ĐẾM SỐ LƯỢNG (7 ĐIỂM) XÉT DÃY GỒM N SỐ NGUYÊN DƯƠNG A1, A2, …, AN VÀ...
Câu 2: Đếm số lượng (7 điểm)
Xét dãy gồm N số nguyên dương A
1
, A
2
, …, A
N
và số nguyên X cho trước. Hãy
đếm số cặp (A
i
, A
j
) thỏa mãn các điều kiện:
o
A
i
+ A
j
= X
o
1 i < j N
Dữ liệu vào từ tệp văn bản SOLUONG.INP:
o
Dòng đầu tiên chứa số nguyên dương N với 1 < N ≤ 10
6
.
o
Dòng tiếp theo chứa N số nguyên A
1
, A
2
, ..., A
N
với 0 < A
i
< 10
5
, 1 ≤ i ≤ N.
Hai số kề nhau cách nhau một khoảng trắng.
o
Dòng cuối cùng chứa số nguyên dương X < 10
6
.
Dữ liệu ra ghi vào tệp văn bản SOLUONG.OUT: Số lượng cặp (A
i
, A
j
) thỏa mãn
điều kiện trên.
Trang 1 / 2
Ví dụ:
SOLUONG.INP
SOLUONG.OUT
9
3
5 12 7 11 9 1 2 3 11
13