在小X生活的國家裡，很多面額都有硬幣。小X的存錢罐裡有四種硬幣，分別是5元的、10元的、20元的和50元。當他要付錢時，總是希望使用的硬幣數量最少。現在告訴你小X擁有的四種硬幣的數量，請你幫小X求出最好的付款方案（可能方案不存在）。

輸入包含不超過10組資料。 每組資料由一行五個用空格隔開的整數A、B、C、D、S組成(0<=A,B,C,D<=1000000,1<=S<=10000000)，分別表示小X擁有的5元硬幣、10元硬幣、20元硬幣和50元硬幣的個數，以及小X現在需要付的錢數（單位：元）。

對於每組資料，如果小X無法付款，則輸出一行一個整數-1；否則輸出一行五個用空格隔開的整數a、b、c、d、s，分別表示付款方案中小X需要用掉的5元硬幣、10元硬幣、20元硬幣和50元硬幣的數量，以及小X需要花費的總硬幣數。

1 2 3 4 35
1 2 3 4 567

1 1 1 0 3

-1

這道題用的是暴力列舉，有點藍橋杯的感覺

程式碼如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,j;
    int a[10],b[10],c[10];
    while(scanf("%d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&m)!=EOF){
        int f=0;
        for(b[0]=a[3]; b[0]>=0; b[0]--)//50
        {
            if(b[0]*50>m)
                continue;
            for(b[1]=a[2]; b[1]>=0; b[1]--)//20
            {
                if(b[0]*50+b[1]*20>m)
                    continue;
                for(b[2]=a[1]; b[2]>=0; b[2]--)//10
                {
                    if(b[0]*50+b[1]*20+b[2]*10>m)
                        continue;
                    for(b[3]=a[0]; b[3]>=0; b[3]--)//5
                    {

                        if(b[0]*50+b[1]*20+b[2]*10+b[3]*5>m)
                            continue;
                        if(b[0]*50+b[1]*20+b[2]*10+b[3]*5==m)
                        {
                            c[0]=b[0];
                            c[1]=b[1];
                            c[2]=b[2];
                            c[3]=b[3];
                            f=1;
                            break;
                        }
                    }
                    if(f==1)
                        break;
                }
                if(f==1)
                    break;
            }
            if(f==1)
                break;
        }
        if(f==0)
        {
            printf("-1\n");
        }
        else
        {
            printf("%d %d %d %d %d\n",c[3],c[2],c[1],c[0],c[0]+c[1]+c[2]+c[3]);
        }
}
    return 0;
}