Hai số nguyên được gọi là một “Cặp số hoàn hảo” nếu như tổng của chúng bằng giá trị \(s\) cho trước.
Hai bạn học sinh lúc ngồi nhàn rỗi nghĩ ra trò chơi sau đây để tăng khả năng tư duy toán học, cho dãy số \(a_{1},\ a_{2},\ \ldots,\ a_{n}\), các bạn chọn trong dãy số gồm \(n\) số nguyên sao cho giá trị của hai số đã chọn \(a_{i},\ a_{j}\) với \(i < j\) thỏa mãn \(a_{i} + a_{j} = s\) là cặp số hoàn hảo.
Cho một dãy số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) và số nguyên \(s\).
Yêu cầu: Em hãy lập trình đếm xem trong dãy số đã cho có bao nhiêu cặp số hoàn hảo.
Dữ liệu vào:
+ Dòng thứ nhất ghi số nguyên dương \(n\ (n \leq 10^{5})\) và số nguyên \(s\ (|s| \leq 10^{9})\).
+ Các dòng tiếp theo lần lượt ghi các số \(a_{1},\ a_{2},\ ..,a_{n}\ (|a_{i}| \leq 10^{9})\).
Kết quả ra:
+ Ghi một số nguyên duy nhất là số lượng cặp số hoàn hảo.
Ví dụ:
Input | Output |
---|---|
10 7 5 2 5 3 4 3 1 6 4 0 | 7 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |