Đếm cặp đôi

View as PDF

Submit solution

All submissions

Best submissions

Points: 100.00 (partial)

Time limit: 1.0s

Memory limit: 64M

Input: stdin

Output: stdout

Author:

kieulqd

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}, \dots, 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 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 \leq 10^{5}, x \leq 10^{6}$ ).
Dòng thứ 2 chứa $n$ phần tử của dãy số $A$ ( $A_{i} \leq 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

Copy

7 6
1 2 4 3 4 5 3

Sample Output 1

Copy

Nguồn: 2020 HSG9

Comments

Please read the guidelines before commenting.

-2

ILovveyyou commented 1:20:07 pm, 02/09/2022 ← edited →

hmm

-1

anhtuan2007 commented 9:34:04 am, 01/09/2022

amelia-chan doko