BÀI TẬP 20 [C++]: XÓA SỐ

Cho dãy n số nguyên không âm a₁, a₂, …, a_n. Người ta tiến hành chọn ra 2 chỉ số i, j sao cho i < j và xóa khỏi dãy 2 số a_i, a_j để tổng giá trị các số còn lại trong dãy là số chẵn.

            Yêu cầu: Cho dãy số a₁, a₂, …, a_n. Hãy đếm số lượng cách chọn 2 chỉ số i, j thỏa 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 nhập: gồm 2 dòng

            - Dòng 1: chứa số nguyên n (2 ≤ n ≤ 10⁶)

            - Dòng 2: chứa n số nguyên không âm a₁, a₂, …, a_n (0 ≤ a_i ≤ 10⁹)

Dữ liệu xuất:

            - Là một số nguyên cho biết số cách chọn 2 chỉ số i, j thỏa mãn.

Ví dụ:

Input	Output
5 1 2 3 4 5	6
5 2 4 6 8 10	10

CODE: