Đếm cặp đôi (HSG 19-20)

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

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~.

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ố.

Input:

7 6
1 2 4 3 4 5 3

Output:

4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.