Cho dãy n số nguyên không âm A1, A2, ... , An. Người ta muốn chọn 2 chỉ số i, j sao cho 1<=i<=j<=N và xoá khỏi dãy 2 số Ai, Aj để tổng giá trị các số còn lại trong dãy là số chẵn.
Yêu cầu: Hãy đếm số lượng cách chọn 2 chỉ số i, j thoả mãn. Hai cách chọn khác nhau nếu tồn tại một chỉ số khác nhau.
Dữ liệu:
Kếtquả:
INPUT |
OUTPUT |
5 1 2 3 4 5 |
6 |
Có 6 cách chọn 2 chỉ sối, j là: i = 1, j = 2 tổng còn lại A3 + A4+ A5= 3 + 4 +5 = 12 là số chẵn.
Tương tự ta có các cặp: (1,4); (2,3); (2, 5); (3, 4) và (4, 5)