Đếm cặp đôi

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho dãy số \(A\) gồm \(n\) phần tử nguyên dương \(A_1, A_2... A_n\). Mỗi phần tử có giá trị không vượt quá \(10^9\) và \(n \le 10^5\). Một cặp số được gọi là cặp tương đồng với \(x\), nếu cặp số này có tổng bằng số \(x\) cho trước nào đó.

Yêu cầu

  • Hãy đếm xem trong dãy số A có bao nhiêu cặp số \((A_i;A_j)\) tương đồng với \(x\) (có nghĩa là \(A_i + A_j = x\)) với \(i \lt j\)

Dữ liệu vào

  • Dòng đầu tiên chứa dãy số \(n,x\) (\(n \le 10^5, x \le 10^6\))
  • Dòng thứ 2 chứa \(n\) phần tử của dãy \(A\) (\(A_i \le 10^9\))

Dữ liệu ra

  • Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.

Input 1

7 6
1 2 4 3 4 5 3

Output 1

4

Nhận xét

Không có ý kiến tại thời điểm này.