codeforces 731B Coupons and Discounts
来源:互联网 发布:知乎日报启动图片 编辑:程序博客网 时间:2024/06/05 16:20
/*一开始并没有想清楚这题该怎么解出,走了许多弯路我一开始以为此题的关键在于数组中的偶数元素,如果偶元素的后面还是偶元素,前一个偶元素就能当作0来处理;后来又想,是不是前后两个数字,分别减去两者中的最小值然后想来许多许多的角度最后发现...还是我自己想得太多了,这题其实没那么麻烦,无非是,遇到偶数取余,遇到零判断下一个,若遇到奇数,先判断后面还有没有元素,没有则输出"NO"并退出循环,否则判断其后面是不是0.是0则输出"NO"并退出循环,否则当前判断的数组元素置0(之所以为0.是因为自减以后,肯定变成偶数了,偶数有一种优惠可用,那天的绝对可以买到).而它后面的元素自减...如此循环往复,直到遍历数组中所有的元素*/
#include <bits/stdc++.h>const int N = 200005;int num[N];using namespace std;int main(){int n;while (cin >> n){bool jud = true;for (int i = 0; i < n; i++)cin >> num[i];for (int i = 0; i < n; i++){if (num[i] >= 2)num[i] %= 2;if (num[i] == 0)continue;if (i == n - 1){jud = false; break;}else{if (num[i + 1]){num[i + 1]--;num[i] = 0;}else{jud = false; break;}}}if (jud) cout << "YES" << endl;else cout << "NO" << endl;}return 0;}
阅读全文
0 0
- 【50.49%】【codeforces 731B】Coupons and Discounts
- Codeforces 731 B. Coupons and Discounts【贪心】
- CodeForces 731B Coupons and Discounts
- CodeForces 731B 之 Coupons and Discounts
- Codeforces 731 B. Coupons and Discounts
- codeforces 731B Coupons and Discounts
- Codeforces B. Coupons and Discounts
- CodeForces 731B-Coupons and Discounts(贪心 模拟)
- CodeForces 731 B.Coupons and Discounts(水~)
- 【codeforces 710 B Coupons and Discounts】
- B. Coupons and Discounts
- Codeforce 731B. Coupons and Discounts
- 【Codeforces Round #376 (Div. 2)】 Codeforces 731B Coupons and Discounts
- Codeforces Round #376 (Div. 2) B. Coupons and Discounts
- Codeforces Round #376 (Div. 2) B. Coupons and Discounts
- Codeforces Round #376 (Div. 2) B. Coupons and Discounts(贪心)
- 【贪心】Coupons and Discounts
- Coupons and Discounts(水题)
- poj3061 Subsequence
- python爬虫学习
- poj3723 Conscription
- 计算三角面片的面积、体积
- SQL Server Alwayson 用侦听器实现应用端无缝切换
- codeforces 731B Coupons and Discounts
- 支持Mac及Windows iOS模拟器苹果盒即将登场
- 通达oa破解补丁/通达oa破解版/最新通达oa破解补丁
- Linux使用 Xftp 5 和 Xshell 5 基本使用方法
- 51Nod 1385
- OpenCV-Python 教程——从Images开始
- 通达oa破解补丁/通达oa破解版/最新通达oa破解补丁
- NumPy(4)数组数学与基础操作与复制、排序
- how to print function backtrack with boost