https://codeforces.com/problemset/problem/349/A
一开始我将题意理解错了,我还以为只要售货员拥有的钱数大于当前要找的钱数就行了,没想到没有零钱
我们只需要将25 50 100 三种情况分别判断即可,
25 不用找,cnt[25] ++;
50 我们需要找一张25的,同时 cnt [50]++,cnt [25] --;
100 要么找一张50,一张25的,要么找三张25的
然后对三种情况判断一下就可以了
以下是代码实现
#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N],cnt[110];
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int sum=0;
if(a[1]!=25)
{
cout<<"NO";
return 0;
}
else
{
cnt[25]++;
for(int i=2;i<=n;i++)
{
if(a[i]==25)
{
cnt[25]++;
}
else if(a[i]==50)
{
cnt[50]++;
if(cnt[25]>0)
{
cnt[25]--;
}
else//25的钞票不够了
{
cout<<"NO";
return 0;
}
}
else if(a[i]==100)
{
cnt[100]++;
if(cnt[50]>0&&cnt[25]>0)//找一张 25 50
{
cnt[50]--;
cnt[25]--;
}
else if(cnt[25]>=3) //找三张 25
{
cnt[25]-=3;
}
else
{
cout<<"NO";
return 0;
}
}
}
}
cout<<"YES";
return 0;
}