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

Bài 1 · Lập trình

Tặng quà

Điểm
5 điểm
Tên chương trình
BAI1.PAS
Vào / Ra
QUATANG.INP → QUATANG.OUT

Đề bài

Thầy dạy Tin học có N phần quà (đánh số thứ tự từ 1 đến N) cho N thí sinh dự thi kỳ thi học sinh giỏi năm nay. Trên hộp quà thứ i có ghi một số nguyên aia_i (i=1..Ni = 1..N). Sau khi tặng quà cho các thí sinh, thầy sẽ có thêm một phần quà may mắn cho mỗi cặp thí sinh i, j có số trên hộp quà là aia_i, aja_j (i≠ji \ne j) sao cho ∣ai+aj∣=K|a_i + a_j| = K, với K là một số nguyên dương cho trước. Một thí sinh có thể cùng có nhiều phần quà may mắn chung cặp với một thí sinh khác.

Yêu cầu: Với N và dãy aia_i cho trước, hãy cho biết thầy dạy tin học phải chuẩn bị bao nhiêu phần quà may mắn.

Dữ liệu vàoQUATANG.INP

Dữ liệu vào từ file văn bản QUATANG.INP gồm hai dòng:

  • Dòng 1: Gồm 2 số N và K (1≤N,K≤1001 \le N, K \le 100).
  • Dòng 2: Gồm N số là các số aia_i (−100≤ai≤100-100 \le a_i \le 100) ghi trên mỗi phần quà.

Các số cách nhau khoảng trắng hoặc xuống hàng.

Kết quả raQUATANG.OUT

Kết quả: ghi ra file văn bản QUATANG.OUT, gồm 1 dòng duy nhất ghi số lượng phần quà (số cặp số) may mắn. Nếu không có kết quả ghi số 0.

Ràng buộc

  • 1≤N,K≤1001 \le N, K \le 100;
  • −100≤ai≤100-100 \le a_i \le 100.

Ví dụ

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

Thuộc đề thi

Đề thi học sinh giỏi cấp tỉnh lớp 9 trung học cơ sở năm học 2022 – 2023 — Môn: Tin học

Bến Tre · Cấp tỉnh · Năm học 2022-2023