优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1368: 序列和

内存限制：2 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：101 通过：45
提交提交记录统计

题目描述

    你有一个长度为 n 的序列 a，每次操作为选择一对整数 i, j 使得 1 ≤ i, j ≤ n，然后令 ai = aj。
    你可以进行任意次操作。
    问最终是否可以令序列的和为奇数。
    每个数据点有多组数据。

输入格式

    第一行一个正整数 t ，表示数据组数，接下来依次输入 t 组数据。
    对于每组数据，第一行一个正整数 n。
    接下来一行 n 个正整数表示这个序列。

输出格式

    对于每组数据，输出一行一个字符串 NO 或 YES ，分别表示不可以、可以将通过任意次操作使序列和为奇数。

输入样例 复制 

5
2
2 3
4
2 2 8 8
3
3 3 3
4
5 5 5 5
4
1 1 1 1

输出样例 复制 

YES
NO
YES
NO
NO

数据范围与提示

    对于 30% 的数据，有 n ≤ 10， t = 1；
    对于 50% 的数据，有 n ≤ 100；
    对于另外 30% 的数据， 1 ≤ i ≤ n，保证 ai 为奇数；
    对于 100% 的数据，有 t ≤ 5， 1 ≤ ai ≤ 2000， n ≤ 2000。

分类标签

提交提交记录统计