Gửi bài giải
Điểm:
8
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Cho mảng \(A\) gồm \(n\) phần tử nguyên phân biệt được sắp xếp theo thứ tự tăng dần.
Đếm số lượng cặp \(i < j\) mà \(A_i + A_j = x\)
Input
- Dòng đầu tiên gồm \(2\) số nguyên \(n\), \(x\).
- Dòng thứ hai chứa \(n\) số nguyên \(A_i\).
Output
- In ra số lượng cặp \((i, j)\)
Điều kiện
- \(1 \le n \le 10^{5}\)
- \(1 \le A_i, x \le 10^{9}\);
Sample Input 1
5 6
1 2 3 4 5
Sample Output 1
2
Nhận xét