题解 | #小欧的奇数#

n = int(input())
line = list(map(int,input().split()))
cnt_0 = 0
cnt_1 = 0
for i in line:
    if i & 1:
        cnt_1 += 1
    else:
        cnt_0 += 1
if (cnt_0 >= 2 and cnt_1 >= 1) or cnt_1 >= 3:
    print('YES')
else:
    print('NO')

先思考三个什么样的数字相加可以得到奇数。

可以枚举奇数个数

1.一个奇数 + 两个偶数

2.三个奇数

可以发现只有这两种情况满足题意

遍历数组时使用两个变量分别记录奇数和偶数出现次数即可