Đế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.INP gồ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.OUT số 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.