Điểm:
9 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên dương \(a_1\)..\(a_n\). Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp \((u,v) (1<=u<v<=n)\) thoả mãn:
-
\(a_u\) là số chẵn
-
\(a_v\) là số lẻ.
-
\(a_u+a_v=k\).
Dữ liệu vào
- Dòng đầu tiên ghi số nguyên dương \(n<=100000\),\(k<=2000000\)
- Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000000\).
Dữ liệu ra
- Dòng đầu tiên ghi kết quả tìm được.
Ví dụ 1
Input
9 13
11 7 1 5 3 2 4 6 9
Output
1
Giải thích
Là các cặp số (7, 9)
Bình luận