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");
}
}
}
}