题目
原题链接:A. Cinema Line
题意
只有25,50和100面值的纸币,每张票25,最开始售票员没有钱,问能否卖给这n个人票。
模拟题,不难,但WA了好多次。。。。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,now,t_25=0,t_50=0,t_100=0,flag=0;
scanf("%d",&n);
while(n--) {
scanf("%d",&now);
if(now==25) {
t_25++;
} else if(now==50) {
t_50++;
t_25--;
} else if(now==100) {
if(t_50>=1 && t_25>=1) {
t_100++;
t_50--;
t_25--;
} else if(t_25>=3) {
t_100++;
t_25-=3;
}else{
flag=1;
}
}
if(t_25<0 || t_50<0 || t_100<0) {
flag=1;
}
}
printf("%s\n",flag?"NO":"YES");
return 0;
}