Đề 10 - D. Đếm cặp số rất hoàn hảo
Hai số nguyên được gọi là một cặp số rất hoàn hảo nếu tổng của chúng bằng giá trị s cho trước. Cho dãy số nguyên a1, a2, …, an và số nguyên s.
Hãy đếm số cặp chỉ số (i, j) với i < j sao cho ai + aj = s.
Dữ liệu vào (CAPSO.INP):
Dòng 1: hai số nguyên dương n (n ≤ 10^5) và số nguyên s (|s| ≤ 10^9).
Các dòng tiếp theo ghi n số nguyên a1, a2, …, an (|ai| ≤ 10^9), cách nhau bởi một hoặc nhiều dấu cách (có thể nằm trên một hay nhiều dòng).
Kết quả ra (CAPSO.OUT): một số nguyên duy nhất là số lượng cặp (i, j) thỏa mãn.
Ví dụ
CAPSO.INP 10 7 5 2 5 3 4 3 1 6 4 0
CAPSO.OUT 7
Comments