[Phú Yên - TS10 - 2025] Bài 1: Tìm cặp số

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Cho dãy ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ vào số nguyên dương ~T~. Hãy đếm xem có bao nhiêu cặp phần tử (~a_i, a_j~) trong dãy thỏa điều kiện ~a_i + a_j = T~ với (~1 \le i < j \le n~).

INPUT

  • Dòng 1: gồm 2 số nguyên dương ~n~ (~n \le 10^3~) và ~T~ (~T \le 10^6~).
  • Dòng 2: gồm ~N~ số nguyên dương khác nhau ~a_1, a_2, ..., a_n~ với (~a_i \le 10^5~).

OUTPUT

Gồm số ~M~ là chỉ số cặp (~a_i, a_j~) thỏa mãn bài toán.

SAMPLE INPUT 1

5 4
1 3 1 2 2

SAMPLE OUTPUT 1

3

SAMPLE INPUT 2

5 6
1 3 1 2 2

SAMPLE OUTPUT 2

0

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.