使用最少的硬币

在小X生活的国家里，很多面额都有硬币。小X的存钱罐里有四种硬币，分别是5元的、10元的、20元的和50元。当他要付钱时，总是希望使用的硬币数量最少。现在告诉你小X拥有的四种硬币的数量，请你帮小X求出最好的付款方案（可能方案不存在）。

Input

输入包含不超过10组数据。 每组数据由一行五个用空格隔开的整数A、B、C、D、S组成(0<=A,B,C,D<=1000000,1<=S<=10000000)，分别表示小X拥有的5元硬币、10元硬币、20元硬币和50元硬币的个数，以及小X现在需要付的钱数（单位：元）。

Output

对于每组数据，如果小X无法付款，则输出一行一个整数-1；否则输出一行五个用空格隔开的整数a、b、c、d、s，分别表示付款方案中小X需要用掉的5元硬币、10元硬币、20元硬币和50元硬币的数量，以及小X需要花费的总硬币数。

Sample Input

1 2 3 4 35
1 2 3 4 567

Sample Output

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;
}