hihoCoder #1353 : 满减优惠 ( 暴力

题意：
不知道背包怎么写 但是考虑到$n$只有$20$ 发现暴力明显可以跑过去，，，
二进制枚举子集一下

#include <bits/stdc++.h>

using namespace std;

#define se second
#define fi first
#define ll long long
const int MAXN = (int)1e3+10;
int n, m, k;
char s[MAXN][11];
int arr[MAXN];

int main() {
    ios::sync_with_stdio(false);
    int n, x;
    cin >> n >> x;
    int sum = 0;
    for(int i = 0; i < n; ++i) {
        cin >> arr[i];
        sum += arr[i];
    }
    if(sum < x) {
        cout << "-1\n";
        return 0;
    }
    int ans = 1e5;
    for(int i = 0; i < (1<<n); ++i) {
        int tmp = 0;
        for(int j = 0; j < n; ++j) {
            if(i & (1<<j))
                tmp += arr[j];
        }
        if(tmp >= x)
            ans = min(tmp, ans);
    }
    cout << ans << endl;
    return 0;
}