编程题
### 问题描述 大衣有 $N$ 本书,第 $i$ 本有 $A_i$ 张纸,他想将所有书整本整本地分给大飞和小浩,分配满足以下条件: - 大飞和小浩都至少能分到一本书。 - 大飞和小浩拿到的书的纸张总数量都为奇数。 请问是否存在分配方式满足条件,如果存在输出 $YES​$,否则输出 $NO​$。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组数据每组输入两行: 第一行输入一个正整数 $N$ 表示书本的数量。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示每本书的纸张数。 ### 输出格式 对于每组测试数据,如果存在分配方式满足条件输出 $YES$,否则输出 $NO$,并换行。 ### 样例输入1 ```text 3 3 2 4 6 4 1 1 2 3 6 3 1 1 1 1 1 ``` ### 样例输出1 ```text NO NO YES ``` ### 说明 样例 $1$:没有分配方式满足题目要求。 样例 $2$:没有分配方式满足题目要求。 样例 $3​$:给大飞分配第 $1​$ 本书,其他书全部给小浩,大飞拥有的纸张总数量为 $3​$,小浩拥有的纸张总数量为 $5​$。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 20$,$2\le N\le 10^4$,$1\le A_i,B_i\le10^9​$。
查看答案
赣ICP备20007335号-2