4496:咸渔之旺小游戏Ⅱ

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

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

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

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

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

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

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

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

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

输入描述

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

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

每组案例的第二行包含 $$n$$ 个整数:$$a_1,a_2,...,a_n$$ 表示城市的人口数。($$0\le a_i\le 10^9$$)

输出描述

针对每组案例,如果你可以帮助 $$57$$ 让 $$n$$ 座城市的人口的奇偶性一致,输出 $$YES$$ ,否则输出 $$NO$$ 。

样例输入复制样例

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 - 2024 XUJC ACM Team
闽ICP备2020022076号-1