Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số ~A~ gồm ~n~ phần tử nguyên dương ~A_1,A_2,…,A_n~. Mỗi phần tử có giá trị không vượt quá ~10^9~ và ~n≤ 10^5~. Một cặp số được gọi là cặp tương đồng với ~x~, nếu cặp số này có tổng bằng số ~x~ cho trước nào đó.
Yêu cầu: Hãy đếm xem 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<j~.</p>
Dữ liệu vào
- Dòng đầu tiên chứa dãy số ~n,x~ (~n≤10^5,x≤10^6~).
- Dòng thứ 2 chứa ~n~ phần tử của dãy số ~A~ (~A_i≤10^9~).
Kết quả
- Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.
Sample Input 1
7 6
1 2 4 3 4 5 3
Sample Output 1
4
Nguồn: 2020 HSG9
Comments
hmm
amelia-chan doko