Cặp số hoàn hảo
Xem dạng PDF
Mã bài:
capshoanhoa
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
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ố a1, a2, …, an, 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 ai, aj với i<j thỏa mãn ai+aj=s là cặp số hoàn hảo.</p>
Cho một dãy số nguyên a1, a2, …, an 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: Cho trong tệp tin văn bản CAPSO.INP gồm
- Dòng thứ nhất ghi số nguyên dương n (n ≤ 10$^5$) và số nguyên s (|s| ≤ 10$^9$).
- Các dòng tiếp theo lần lượt ghi các số a1, a2, .., an (|ai| ≤ 10$^9$).
Kết quả ra: Ghi ra tệp tin văn bản CAPSO.OUT gồm 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 |
Bình luận