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

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

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

#include
using namespace std;
int a[100005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i=1){
                        if(sum1>=3&&sum1>=sum2*2){
                            sum1=sum1-3;
                        }
                        else if(sum1>=3&&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;
}