Codeforces Round #617 (Div. 3) A. Array with Odd Sum

给一个数组, 可以通过用数组中的一个数取代另一个数来修改数组, 问数组的和是偶数返回no, 奇数返回yes. 这个题要观察一下, 有两种情况是全偶, 第一个是数组的中数字的偶数个数等于数组长度, 第二是数组中没有偶数并且数组长度是偶数. 剩下的都是可以变成奇数的.

package readman;

import net.egork.io.InputReader;
import net.egork.io.OutputWriter;

public class TaskA {
    public void solve(int testNumber, InputReader in, OutputWriter out) {
        int n = in.readInt();
        for(int i = 0; i < n; i++) {
            int m = in.readInt();
            int even = 0;
            for(int j = 0; j < m; j++) {
                int k = in.readInt();
                if(k % 2 == 0) {
                    even++;
                }
            }
            if(even == m) {
                out.printLine("NO");
            }
            else if(m % 2 == 0 && even == 0) {
                out.printLine("NO");
            }
            else {
                out.printLine("YES");
            }

        }
    }
}