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.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.