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ớ: 256M
Input: stdin
Output: stdout

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

Cho dãy n số nguyên dương ~a_1~, ~a_2~,….,~a_n~ và số nguyên dương S.

Yêu cầu: Hãy đếm xem có bao nhiêu cặp phần tử (~a_i~, ~a_j~) (i <> j) thỏa mãn ~a_i+ a_j = S~.

Input:

  • Dòng 1. Nhập số nguyên dương n và s
  • Dòng 2. Nhập n số nguyên ~a_1~, ~a_2~,….,~a_n~

Output:

  • Ghi số nguyên dương là kết quả bài toán.

Example:

Input:

5 4              
1  3  1  2  2

Output:

3

Constraint:

~n \le 10^5~ ; ~s~, ~a_i \le 10^6~


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.