Responsive image

问题 E: 小蓬做减法(思维)

问题 E: 小蓬做减法(思维)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 21
[提交][状态][讨论版][命题人:]

题目描述

你可以对该数列进行以下两种减法操作：

1、任选其中一个元素，并将该元素的值减去 2。
2、任选两个相邻元素，并将两个元素的值各减去 1。
请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 0。

输入描述

多组样例测试输入！！

每组样例的组成：第一行包含整数 n。第二行包含 n 个非负整数 a1,a2,…,an。


输出描述

如果能够经过一系列减法操作，使得数列中的所有元素都变为 0，则输出 YES，否则输出 NO。

数据范围
前 6 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×10^5，0≤ai≤10^4

样例输入

4
1 2 1 2
3
1 0 1

样例输出

YES
NO

提示

样例1中四个数：1 2 1 2

首先将第一个数1和第二个数2进行第二步操作同时减去1,得到0 1 1 2

接下来将操作后的第二个数1和第三个数1进行第二步操作同时减去1，得到0 0 0 2

最后将第四个数2进行第一步操作减去2，得到0 0 0 0。满足要求输出YES;



样例2中三个数：1 0 1

无法进行操作2，同时无论进行多少次操作1都无法转换成所有元素都为0，因此输出NO;


[提交][状态]
ACM算法攻关部