Phần quà may mắn
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Phần quà may mắn
Mô tả và yêu cầu
Thầy Nam có 𝑛 phần quà cho 𝑛 thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên
hộp quà thứ 𝑖 có ghi số nguyên 𝑎𝑖. 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à 𝑎𝑖, 𝑎𝑗 (𝑖 ≠ 𝑗) sao cho |𝑎𝑖 +
𝑎𝑗| = 𝑘 với 𝑘 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ố 𝑛 và 𝑘;
+ Dòng 2: Gồm 𝑛 số là các phần tử trong dãy, các phần tử cách nhau bởi dấu cách.
Dữ liệu ra
+ Gồm 1 dòng duy nhất ghi số lượng cặp số may mắn.
Ví dụ
Input Output Input Output
7 5 4 5 11 0
4 3 4 1 4 3 4 -4 -1 0 7 -4
Ràng buộc:
Kích thước dữ liệu vào: 1≤N≤105,| ai|≤1018,0≤K≤1018
Có ít nhất 60% số test ứng với N<=2000.
Bình luận