Tìm số cặp có tổng bằng k

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 977M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, PHP, Python

Cho một cặp số nguyên ~n, k~ (~1 <= n <= 10^5~, ~|k| <= 2 * 10^6~), và một mảng ~A~ chứa ~n~ số nguyên đôi một khác nhau, với ~|A[i]| <= 10^6~.

Hãy đếm số lượng cặp số (A[i], A[j]) khác nhau có tổng bằng ~k~ ~(i < j, A[i] \neq A[j])~

Input

  • Dòng đầu chứa 2 số ~n~ ~k~
  • Dòng tiếp theo chứa n số nguyên của mảng A

Output

  • Gồm 1 số nguyên duy nhất chứa số lượng cặp số khác nhau thỏa mãn

Sample Input 1

8 -1664205
-212891 -1627575 -2095703 431498 -36630 -1451314 -132716 -1531489

Sample Output 1

4

Sample Input 2

2 -859547
240993 -1100540

Sample Output 2

1

Sample Input 3

2 1852334
145041 1707293

Sample Output 3

1

Sample Input 4

4 1376698
1615416 -238718 1453420 -76722

Sample Output 4

2

Sample Input 5

8 51558
327905 -276347 -441457 -837967 552179 -500621 889525 493015

Sample Output 5

4

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.