LBVC05 - Cặp phần tử - CPAIR
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho dãy gồm N số nguyên dương A1, A2, …, AN và số nguyên dương S.

Hãy đếm xem có bao nhiêu cặp (i, j) thỏa mãn Ai + Aj = S (i j)

INPUT:

  • Dòng 1 chứa hai số nguyên dương NS (1 ≤ N ≤ 105; 1 ≤ S ≤ 2000)
  • Dòng 2 chứa N số nguyên dương A1, A2, …, AN (1 ≤ Ai ≤ 1000)

OUTPUT:

  • Một dòng duy nhất chứa số lượng cặp (i,j) tìm được.

Ví dụ

INPUT

OUTPUT

6 5

5 2 3 4 1 2

3

Back to Top