【50.49%】【codeforces 731B】Coupons and Discounts
来源:互联网 发布:叶友根字体下载mac 编辑:程序博客网 时间:2024/06/06 16:47
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
The programming competition season has already started and it’s time to train for ICPC. Sereja coaches his teams for a number of year and he knows that to get ready for the training session it’s not enough to prepare only problems and editorial. As the training sessions lasts for several hours, teams become hungry. Thus, Sereja orders a number of pizzas so they can eat right after the end of the competition.
Teams plan to train for n times during n consecutive days. During the training session Sereja orders exactly one pizza for each team that is present this day. He already knows that there will be ai teams on the i-th day.
There are two types of discounts in Sereja’s favourite pizzeria. The first discount works if one buys two pizzas at one day, while the second is a coupon that allows to buy one pizza during two consecutive days (two pizzas in total).
As Sereja orders really a lot of pizza at this place, he is the golden client and can use the unlimited number of discounts and coupons of any type at any days.
Sereja wants to order exactly ai pizzas on the i-th day while using only discounts and coupons. Note, that he will never buy more pizzas than he need for this particular day. Help him determine, whether he can buy the proper amount of pizzas each day if he is allowed to use only coupons and discounts. Note, that it’s also prohibited to have any active coupons after the end of the day n.
Input
The first line of input contains a single integer n (1 ≤ n ≤ 200 000) — the number of training sessions.
The second line contains n integers a1, a2, …, an (0 ≤ ai ≤ 10 000) — the number of teams that will be present on each of the days.
Output
If there is a way to order pizzas using only coupons and discounts and do not buy any extra pizzas on any of the days, then print “YES” (without quotes) in the only line of output. Otherwise, print “NO” (without quotes).
Examples
input
4
1 2 1 2
output
YES
input
3
1 0 1
output
NO
Note
In the first sample, Sereja can use one coupon to buy one pizza on the first and the second days, one coupon to buy pizza on the second and the third days and one discount to buy pizzas on the fourth days. This is the only way to order pizzas for this sample.
In the second sample, Sereja can’t use neither the coupon nor the discount without ordering an extra pizza. Note, that it’s possible that there will be no teams attending the training sessions on some days.
【题解】
很自然的想到,如果这个数字大于2,就一直减2,相当于%2,
如果还大于0(等于1),则要看一下a[i+1]是不是大于0,如果a[i+1]==0,则发生错误,不能。
又或者,到了最后一个,发现%2==1,则也不能;
反正就是贪心吧。挺容易贪的;
然后想想边界问题,发现也成立。
#include <cstdio>const int MAXN = 300000;int n;int a[MAXN];int main(){ //freopen("F:\\rush.txt", "r", stdin); scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); bool ok = true; for (int i = 1; i <= n; i++) { if (a[i] >= 2) a[i] %= 2; if (a[i] == 0) continue; if (i == n) { ok = false; break; } else if (a[i + 1] > 0) { a[i + 1]--; a[i] = 0; } else { ok = false; break; } } if (ok) puts("YES"); else puts("NO"); return 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(水题)
- 几种常见的排序算法及实现(一)
- keil MDK编译器警告和错误详解(不定期更新)
- java中类与类之间的关系
- javascript学习笔记--javascript执行顺序详解
- MVC5配置KindEditor编辑器
- 【50.49%】【codeforces 731B】Coupons and Discounts
- Java中将两个数组的值连起来 放到第三个数组里面
- define与const(未完待续)
- Servlet处理HTTP响应
- MySQL基础
- 自定义ActionBar标题与菜单中的文字样式
- 【Android】原生DBUtils工具类
- C语言函数返回值的相关问题
- 一步一步开始FPGA逻辑设计-快速上手篇