[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

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.