Đếm cặp số có tồng bằng K
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
KPAIR.INP
Output:
KPAIR.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy gồm ~n~ số nguyên ~A_1, A_2, ..., A_n~.
Yêu cầu: Hãy đếm xem có bao nhiêu cặp số có tổng bằng ~k~ cho trước.
Input
- Từ tệp văn bản
KPAIR.INPgồm: - Dòng đầu tiên gồm một số nguyên dương ~n~ và ~k~.
- Dòng thứ hai ghi dãy số nguyên ~A_1, A_2, ..., A_n~.
Output
- Ghi vào tệp văn bản
KPAIR.OUTsố các cặp số có tổng bằng ~k~.
Sample Input 1
4 6
1 5 7 1
Sample Output 1
2
Sample Input 2
5 8
1 4 4 4 4
Sample Output 2
6
Giới hạn:
- Có 50% số test tương ứng với ~n \le 10^3~
- Có 50% số test tương ứng với ~n \le 10^6~
- ~1 \le A_i \le 10^6~ ; ~1 \le k \le 10^8~
Bình luận