Newcoder 128 E.托米历险记（水~）

最新推荐文章于 2023-09-20 13:09:25 发布

v5zsq

最新推荐文章于 2023-09-20 13:09:25 发布

阅读量479

点赞数 1

分类专栏： Newcoder 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/82959374

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

Newcoder

186 篇文章 0 订阅

订阅专栏

Description

这天,托米家的电影院门口排起了长队–因为最新的电影"托米历险记"就要上映了!
每个人都有且仅有一张面值为 $25$ 或 $50$ 或 $100$ 元的钞票.一张电影票的价格是 $25$ 元.
托米想知道售票员能否在初始金钱为 $0$ 并且按排队顺序售票的情况下完成找零.

Input

第一行一个数字 $n$ ,表示排队的人的数量.
第二行 $n$ 个数字,第 $i$ 个数字为 $a_i$ ,表示队伍中第 $i$ 个人所持有的钞票的面值.

$(1\le n\le 10^5)$

Output

如果售票员能完成找零,输出 $“ Y E S "$ (不含引号).
反之输出 $“ N O "$ .

Sample Input

4
25 25 50 50

Sample Output

4
50 50 25 25

Solution

简单题，对于 $50$ 的只能找零 $25$ ，对于 $100$ 的优先找零 $50 + 25$ ，否则找零 $25 + 25 + 25$

Code

#include<cstdio>
using namespace std;
int main()
{
	int n,a,b,flag;
	scanf("%d",&n);
	a=0,b=0,flag=1;
	while(n--)
	{
		int x;
		scanf("%d",&x);
		if(x==25)a++;
		else if(x==50)
		{
			if(a)a--,b++;
			else flag=0;
		}
		else
		{
			if(b&&a||a>=3)
			{
				if(b&&a)a--,b--;
				else a-=3;
			}
			else flag=0;
		}
	}	
	printf("%s\n",flag?"YES":"NO");
	return 0;
}