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

Đếm cặp đôi

Tên chương trình
CAPDOI
Vào / Ra
bàn phím → màn hình

Đề bài

Cho dãy số AA gồm nn phần tử nguyên dương A1,A2,…,AnA_1, A_2, \dots, A_n. Mỗi phần tử có giá trị không vượt quá 10910^9 và n≤105n \le 10^5. Một cặp số được gọi là cặp tương đồng với xx, nếu cặp số này có tổng bằng số xx cho trước nào đó.

Yêu cầu: Hãy đếm xem trong dãy số AA có bao nhiêu cặp số (Ai;Aj)(A_i; A_j) tương đồng với xx (có nghĩa là Ai+Aj=xA_i + A_j = x) với i<ji < j.

Dữ liệu vào

  • Dòng đầu tiên chứa dãy số n,xn, x (n≤105n \le 10^5, x≤106x \le 10^6).
  • Dòng thứ 2 chứa nn phần tử của dãy số AA (Ai≤109A_i \le 10^9).

Kết quả ra

Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.

Ràng buộc

n≤105n \le 10^5, x≤106x \le 10^6, Ai≤109A_i \le 10^9.

Ví dụ

Dữ liệu vào
7 6
1 2 4 3 4 5 3
Kết quả ra
4

Thuộc đề thi

2020 HSG9 DANANG — Đề thi học sinh giỏi lớp 9 thành phố Đà Nẵng năm 2020, môn Tin học

Đà Nẵng · Cấp thành phố · Năm học 2019-2020

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú