HSG5 - C. Đếm cặp số hoàn hảo


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Hai số nguyên được gọi là một cặp số 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

There are no comments at the moment.