[Hải Lăng - HSG 9 - 2023] Vòng 1 - Bài 4: Đếm cặp
Xem dạng PDF
Gửi bài giải
Điểm:
800,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
DEMCAP.INP
Output:
DEMCAP.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số ~A~ gồm ~N~ phần tử nguyên dương ~A_1, A_2, A_3,..., A_N~. Mỗi phần tử có giá trị không vượt quá ~10^9~ và ~N\leq 10^5~. Một cặp được gọi là tương đồng với ~X~, nếu cặp số này có tổng bằng ~X~ (~X\leq 10^6~).
Yêu cầu: Viết chương trình đếm trong dãy số A có bao nhiêu cặp số (~A_i, A_j~) tương đồng với ~X~ (có nghĩa là ~A_i+A_j=X~) với ~i\leq j~.
Input
Vào từ file văn bản DEMCAP.INP:
Gồm hai dòng:
- Dòng thứ nhất: Gồm số ~N~ và ~X~ (hai số viết cách nhau một kí tự trống).
- Dòng thứ hai: Gồm ~N~ phần tử của dãy số ~A~ (các phần tử viết cách nhau một kí tự trống).
Output
Ghi ra file văn bản DEMCAP.OUT:
Example input 1
7 6
1 2 4 3 4 5 3
Example output 1
4
Bình luận