Phần quà may mắn
Xem PDFBà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 4Output 1
4Input 2
5  11
-4 -1 0 7 -4Output 2
0Rà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.\)