Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Phần quà may mắn

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
LUCKY.*
Vào / Ra
LUCKY.INP → LUCKY.OUT

Đề bài

Thầy Nam có NN phần quà cho NN thí sinh dự thi kì thi học sinh giỏi lớp 9 năm nay. Trên hộp quà thứ ii có ghi số nguyên aia_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à ai,aja_i, a_j (i≠ji \ne j) sao cho ∣ai+aj∣=K|a_i + a_j| = K với KK 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 vàoLUCKY.INP

Vào từ tệp văn bản LUCKY.INP gồm hai dòng:

  • Dòng 1: Gồm 2 số NN và KK;
  • Dòng 2: Gồm NN 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ả raLUCKY.OUT

Ghi ra tệp văn bản LUCKY.OUT

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

Ràng buộc

Kích thước dữ liệu vào: 0<N≤1050 < N \le 10^5, ∣ai∣≤1018|a_i| \le 10^{18}, 0≤K≤10180 \le K \le 10^{18}

Có ít nhất 60% số test ứng với N≤2000N \le 2000.

Ví dụ

Ví dụ 1

Dữ liệu vàoLUCKY.INP
7 5
4 3 4 1 4 3 4
Kết quả raLUCKY.OUT
4

Ví dụ 2

Dữ liệu vàoLUCKY.INP
5 11
-4 -1 0 7 -4
Kết quả raLUCKY.OUT
0

Thuộc đề thi

Kỳ thi học sinh giỏi lớp 9 năm học 2018 - 2019 — Môn thi: Tin học

Quảng Nam · Cấp tỉnh · Năm học 2018-2019