你可以对该数列进行以下两种减法操作：
1、任选其中一个元素，并将该元素的值减去 2。
2、任选两个相邻元素，并将两个元素的值各减去 1。
请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 0。
问题 E: 小蓬做减法(思维)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 21
[提交][状态][讨论版][命题人:]
题目描述
输入描述
多组样例测试输入！！
每组样例的组成：第一行包含整数 n。第二行包含 n 个非负整数 a1,a2,…,an。
输出描述
如果能够经过一系列减法操作，使得数列中的所有元素都变为 0，则输出 YES，否则输出 NO。
数据范围
前 6 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×10^5，0≤ai≤10^4
数据范围
前 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;
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版