TS10 Vũng Tàu 2022 - Bài 3
Xem dạng PDF
Gửi bài giải
Điểm:
11,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho số nguyên dương ~K~ và dãy số nguyên dương ~A~ gồm ~n~ phần tử phân biệt ~a_1, a_2, a_3, \dots, a_n~.
Yêu cầu: Cho biết số lượng cách chọn hai phần tử ~(a_i, a_j)~ bất kì có trong ~n~ phần tử của dãy ~A~ sao cho: ~a_i + a_j = K~ ~(1 \le i < j \le n)~.
Input
Dòng thứ nhất chứa 2 số nguyên dương ~n, K~ ~(2 \le n \le 10^5, 1 \le K \le 2 \cdot 10^9)~ cách nhau một kí tự trắng;
Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa số nguyên dương ~a_i~ ~(1 \le a_i \le 10^9)~.
Output
Ghi ra một số nguyên dương duy nhất thỏa mãn yêu cầu của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~40\%~ | ~2 \le n \le 10^3, 1 \le a_i \le 32000~ |
| 2 | ~40\%~ | ~2 \le n \le 10^5, 1 \le a_i \le 10^6~ |
| 3 | ~20\%~ | ~2 \le n \le 10^5, 1 \le a_i \le 10^9~ |
Sample Input 1
7 12
1
5
11
4
7
3
8
Sample Output 1
3
Notes
Có tất cả 3 cặp số thỏa mãn yêu cầu bài toán: ~(a_1, a_3); (a_2, a_5); (a_4, a_7)~ vì ~a_1 + a_3 = 1 + 11 = 12~; ~a_2 + a_5 = 5 + 7 = 12~; ~a_4 + a_7 = 4 + 8 = 12~.
Bình luận