牛客练习赛20——托米历险记【模拟】

链接： https://www.nowcoder.com/acm/contest/128/E
来源：牛客网

思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int sum1=0,sum2=0,sum3=0;//1记录25元，2记录50元，3记录100元
        bool flag=false;
        if(a[0]==25){
            for(int i=1;i<n;i++){
                if(a[i]==100){
                    if(sum2>=1){
                        if(sum1>=3&&sum1>=sum2*2){
                            sum1=sum1-3;
                        }
                        else if(sum1>=3&&sum1<sum2*2){
                            sum1=sum1-1;
                            sum2=sum2-1;
                        }
                        else if(sum1<3){
                            sum1=sum1-1;
                            sum2=sum2-1;
                        }
                        else if(sum1<1){
                            flag=true;
                            break;
                        }
                    }
                    else{
                        if(sum1>=3){
                            sum1=sum1-3;
                        }
                        else {
                            flag=true;
                            break;
                        }
                    }
                }
                if(a[i]==50){
                    sum2=sum2+1;
                    if(sum1>=2){
                        sum1=sum1-2;
                    }
                    else{
                        flag=true;
                        break;
                    }
                }
                if(a[i]==25) sum1=sum1+1;
            }
        }
        else flag=true;

        if(flag) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}