CF731B Coupons and Discounts 题解

在简单理解了题意之后，我们发现这是一道 有关奇偶数 的问题！

先标一下号：

套餐 A A A 在同一天购买正好两个披萨
套餐 B B B 在连续的两天各购买一个披萨

首先，最后一天只能购买套餐 A A A ，因为只能 n n n 天内购买， 结束后不可购买 。

一个问题 —— 如果最后一天买的是奇数个怎么办？

显然倒数第二天应该购买套餐 B B B ，让最后一天满足要求。

那此时我们在讨论倒数第二天，以此类推。

到了第一天，我们看看第一天是否有办法满足即可

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=n;i>=2;i--){if(a[i]<0){cout<<"NO";return 0;}if(a[i]%2){a[i-1]--;//前一项}}if(a[1]%2)cout<<"NO";else cout<<"YES";return 0;
}

CF731B Coupons and Discounts 题解相关推荐

Codeforces Round #376 (Div. 2) B. Coupons and Discounts
题目链接:http://codeforces.com/contest/731/problem/B #include<bits/stdc++.h> #define MX 200007 usi ...
CF1132B Discounts题解
题目传送门题目大意都应该能懂,下面直接讲思路. 按照题目说的顺序写代码即可,先输入 n n n 个整数,用一个累加器 sum累加 n n n 个整数,然后将这 n n n 个整数从大到小排序后再输入 ...
Codeforce 731B. Coupons and Discounts
链接http://codeforces.com/problemset/problem/731/B 思路首先,不管输入多少,a[i],a[i+1]都可以变成0,1, 2 因为不管是在一个堆里取两个还是 ...
mysql中discount用法,Discounts
Discounts ⌘当前价格: 0 ⌘支持系统: OS X 10.11 ⌘开发者: ⌘服务支持: 官方页面安全下载累计下载次数: 45 Promotional items is one way ...
2016区域赛前冲刺训练
UPD 2016.10.23 shift-and (2题) Codeforces 训练现在已经完成了: 191 [Codeforces Round #377] (6/6) Div 2 A Buy a ...
使用您的Android手机进行比较商店：审查了4个扫描仪应用程序
A smart phone in your pocket is great for on the go news, web browsing, and-of course-mobile gaming. ...
红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划红书<题目与解读>第一章数学题解<ACM国际大学生程序设计竞赛题目与解读> ...
【编程题】网易游戏社招编程题题解
网易游戏社招编程题题解题目1:地形最低值的和题目2:最少花的钱数题目3:粉刷墙壁题目4:被n到达的数题目1:地形最低值的和题目描述:在一个 n × m n \times m n×m的地图中 ...
CF754D Fedor and coupons（堆）
题目我们所有的角色都有某些习惯.Fedor 也一样.他在邻近的超市享受购物. 超市的不同货物有不同的整数 ID.对于每个整数也有一个产品的 ID 和这个整数相同.Fedor 有 n n n 张折扣券 ...

CF731B Coupons and Discounts 题解

CF731B Coupons and Discounts 题解相关推荐

最新文章

热门文章