Phần quà may mắn

Xem PDF

Nộp bài


Điểm: 10
Thời gian: 1.0s
Bộ nhớ: 64M

Tác giả:
Dạng bài

Bài 4. (5,0 điểm) Phần quà may mắn Thầy Nam có \(N\) phần quà cho \(N\) thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên hộp quà thứ \(i\) có ghi số nguyên \(a_i\). Sau khi tặng quà cho các thí sinh, thầy Nam có thêm những phần quà may mắn cho mỗi cặp thí sinh có cặp số trên hộp quà là \(a_i, a_j (i≠j)\) sao cho \(|a_i+ a_j|= K\) với \(K\) là một số cho trước.

Yêu cầu: Hãy cho biết thầy Nam phải chuẩn bị bao nhiêu phần quà may mắn.

Dữ liệu: gồm hai dòng:

  • Dòng 1: Gồm 2 số \(N\) và \(K\);
  • Dòng 2: Gồm \(N\) số là các phần tử trong dãy, các phần tử cách nhau bởi dấu cách.

Kết quả:

  • Gồm \(1\) dòng duy nhất ghi số lượng cặp số may mắn.

Ví dụ:

Input 1

7  5
4 3 4 1 4 3 4

Output 1

4

Input 2

5  11
-4 -1 0 7 -4

Output 2

0

Ràng buộc:

  • Kích thước dữ liệu vào: \(0<N≤10^5,|a_i|≤10^{18},0≤K≤10^{18}\);
  • Có ít nhất 60% số test ứng với \(N<=2000.\)