CNTP01


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho dãy số nguyên dương gồm \(n\) phần tử \(a_1,a_2,…,a_n\). Đếm số cặp chỉ số \((i,j)\) thỏa mãn:

  • \(1≤i<j≤n\);

  • \(a_i+a_j=X\) với \(X\) cho trước.

Dữ liệu vào từ tệp CNTP1.INP có cấu trúc

  • Dòng đầu tiên gồm 2 số nguyên dương \(n\) và \(X (n≤10^5,X≤10^9 )\).

  • Dòng thứ hai chứa \(n\) số nguyên dương\( a_1,a_2,…,a_n (a_i≤10^9 ).\)

Kết quả ghi vào tệp CNTP1.OUT có cấu trúc

  • In ra số cặp (i, j) thỏa mãn.

Ràng buộc

  • Subtask 1: 70% test với n≤10^3.

  • Subtask 2: 30% test với n≤10^5.

Sample Input

7 6
1 2 4 3 4 5 3

Sample Output

4

Comments

There are no comments at the moment.