Codeforces Round #617 (Div. 3) A. Array with Odd Sum
给一个数组, 可以通过用数组中的一个数取代另一个数来修改数组, 问数组的和是偶数返回no, 奇数返回yes. 这个题要观察一下, 有两种情况是全偶, 第一个是数组的中数字的偶数个数等于数组长度, 第二是数组中没有偶数并且数组长度是偶数. 剩下的都是可以变成奇数的.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
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"); } } } } |