CodeForces 731B-Coupons and Discounts

CodeForces 731B-Coupons and Discounts

题目链接： Coupons and Discounts
思路：

大意是披萨店有两种折扣方式，一是一天买两个披萨，二是一天一个披萨连续买两天，给定训练天数和每天训练队伍数（一个队伍一天吃一个披萨），在不多买的情况下问给定数据能否满足所有购买的披萨都能折扣。

要么是两天内那两块披萨折扣，要么就一次买两块进行折扣

所以从第一天开始进行遍历

a.如果有落单的披萨，那么下一天必须抽出一块一起折扣，如果下一天不买披萨，不满足要求

b.该天披萨成对买，当天的披萨全都是获得折扣的

注意：需要把已经折扣完的披萨减掉

符合要求的结果：数组全部为0（因为减去的是获得折扣的披萨，为0表示全部披萨获得折扣）

我跳进去的坑：

因为是遍历到最后一天，所以会出现一个问题，如果最后一天披萨数是单数，是不满足题目所要求的所有披萨都要折扣的，但是按我的思路就往后一天再抽一块披萨，但下一天没有初始化，导致bug

解决方法：把第n+1天训练队伍数设为0，防止最后一天单数个披萨错误判定

代码：

include

using namespace std;

define MAX_SIZE 200005

int Pizza_num[MAX_SIZE];

int main()
{

int n;
while (cin >> n)
{
    int Break_flag = 0;
    for (int i = 0; i < n; i++)
        scanf("%d", &Pizza_num[i]);
    Pizza_num[n] = 0;        //易错
    for (int i = 0; i < n; i++)
    {
        if (Pizza_num[i] == 0)
            continue;
        else
        {
            if (Pizza_num[i] % 2)
            {
                if (Pizza_num[i + 1] == 0)
                {
                    Break_flag = 1;
                    break;
                }
                Pizza_num[i + 1] -= 1;
            }
            Pizza_num[i] = 0;
        }
    }
    for (int i = 0; i < n; i++)
    {
        if (Pizza_num[i])
        {
            Break_flag = 1;
            break;
        }
    }
    if (Break_flag)
        cout << "NO" << endl;
    else
        cout << "YES" << endl;
}
return 0;