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

Cặp số

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

Đề bài

Cho dãy số nguyên aa có nn phần tử đôi một khác nhau (∀i,j:ai≠aj\forall i, j: a_i \ne a_j) và một số nguyên ss.

Yêu cầu: Đếm số lượng các cặp chỉ số (i,j)(i, j) thỏa ai+aj=sa_i + a_j = s. (i<ji < j)

Dữ liệu vàoCAU4.INP

Đọc từ file CAU4.INP

  • Dòng đầu chứa hai số nguyên nn, ss.
  • Dòng tiếp theo là danh sách nn số nguyên. Các số phân cách nhau bởi dấu khoảng trắng. ∀i,j:ai≠aj\forall i, j: a_i \ne a_j

Kết quả raCAU4.OUT

Ghi ra file CAU4.OUT

  • Nếu có in ra một số nguyên là số lượng cặp số tìm được theo yêu cầu đề bài.

Ràng buộc

  • n≤106n \le 10^6, s≤105s \le 10^5, ∣ai∣≤105|a_i| \le 10^5.

Ví dụ

Ví dụ 1

Dữ liệu vàoCAU4.INP
5 6
3 4 1 5 5
Kết quả raCAU4.OUT
2

Ví dụ 2

Dữ liệu vàoCAU4.INP
3 4
1 8 9
Kết quả raCAU4.OUT
0

Thuộc đề thi

Thi chọn học sinh giỏi lớp 9 năm học 2020-2021 — Môn: Tin học

Đồng Nai · Cấp tỉnh · Năm học 2020-2021