4496:咸渔之旺小游戏Ⅱ

时间限制:2 S   /  内存限制:65536 KB
AC:87   /  Submit:285
问题描述

5757 在刷短视频的时候,常常不小心点进广告的小游戏中,但是,来都来了!那就玩几把吧!

这个小游戏叫做咸渔制约,相传很久很久以前,咸渔旺国座落着 nn 座城市,nn 座城市分别标号 1...n1...n,每座城市都生活着咸渔人(当然也有可能这座城市是死城,一个人都没有)。

咸渔国国旺拥有着非常严重的强迫症,看着这 nn 座城市的人口不一,非常难受。

而作为巫师的 5757 有必要帮助咸渔国国旺,让 nn 座城市的人口的奇偶性一致。

身为巫师的 5757 拥有两个技能,并且可以无限次的使用:

1. 把城市标号为奇数的城市人口 +1+1

2. 把城市标号为偶数的城市人口 +1+1​。

但是空有巫术的 5757 脑袋却不太灵光,正义的勇者啊,你能帮助他吗!

输入描述

这是一道多组案例的题目。一个正整数 T,表示案例的数量。(1T1001\le T \le 100

每组案例的第一行是一个正整数 nn,表示城市的个数。(2n502\le n \le 50

每组案例的第二行包含 nn 个整数:a1,a2,...,ana_1,a_2,...,a_n 表示城市的人口数。(0ai1090\le a_i\le 10^9

输出描述

针对每组案例,如果你可以帮助 5757nn 座城市的人口的奇偶性一致,输出 YESYES ,否则输出 NONO

样例输入复制样例

4

3

1 2 1

4

2 2 2 3

4

2 2 2 2

5

1000 1 1000 1 1000

样例输出

YES

NO

YES

YES

相关

第十一届编程大赛-预选赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1