CSU - 1926 使用最少的硬币 暴力

题目要求使用硬币最少
我的第一想法是不必使所选硬币一定满足s ，然而看样例是要满足恰好满足这个s这个条件的
然后可能会相到从50元的开始选，尽量多的选50元的硬币，但是又有个问题，可能有一个 60 只能由 3个20元的硬币组成，而我们刚刚的想法显然不满足
所以只能暴力枚举，但是数据量比较大，中间需要很多判断条件，而且还要满足尽量少的硬币，所以要从50元的开始枚举，且要从最多开始枚举
详情见代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
// cout << "  ===  " << endl;

using namespace std;
typedef long long ll;
const int maxn = 200 + 7, INF = 0x3f3f3f3f, mod = 1e9+7;
int T, n, x, max_;
int a, b, c, d, s;
int a_, b_, c_, d_;

void solve() {
    int t = s;
    for(int i = d; i >= 0; --i) {
        if(50*i > s) continue;
        if(50*i == s) {
            printf("%d %d %d %d %d\n", 0, 0, 0, i, i);
            return;
        }
        for(int j = c; j >= 0; --j) {
            if(50*i + 20*j > s) continue;
            if(50*i + 20*j == s) {
                printf("%d %d %d %d %d\n", 0, 0, j, i, i+j);
                return;
            }
            for(int k = b; k >= 0; --k) {
                if(50*i + 20*j + 10*k > s) continue;
                if(50*i + 20*j + 10*k == s) {
                    printf("%d %d %d %d %d\n", 0, k, j, i, i+j+k);
                    return;
                }
                for(int y = a; y >= 0; --y) {
                    if(50*i + 20*j + 10*k + 5*y == s) {
                        printf("%d %d %d %d %d\n", y, k, j, i, i+j+k+y);
                        return;
                    }
                }
            }
        }
    }
    cout << -1 << endl;
}

int main() {
    while(scanf("%d%d%d%d%d", &a, &b, &c, &d, &s) != EOF) {
        solve();
    }
    return 0;
}