Đếm cặp đôi

View as PDF

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

Please read the guidelines before commenting.