Java Bài 10.A9: Cặp số có tổng bằng K.
Cho mảng a gồm n phần tử và số nguyên dương k. Đếm số lượng cặp số a[i], a[j] (i != j) có tổng bằng k.
Input Format
Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng. (2<=n<=10^6; 1<=k<=10^6; 0<=a[i]<=10^6)
Constraints
.
Output Format
In ra số lượng cặp số có tổng bằng k
Ví dụ:
Dữ liệu vào
10 10
4 5 3 4 6 7 2 7 9 12
Dữ liệu ra
4
Comments