即时战略游戏编队

不打字了，直接贴图片吧！我只想说，这sb的题目，你把输入描写清楚好不，到底输不输入n啊，元素顺序是怎么样的啊，真扯淡，最后只过了40%，我都不知道怎么过的。输入顺序都是我自己瞎蒙的。

你看他的输入，还用什么大括号括起来，到底是什么意思。

分析：简单的dp，有限背包问题。先计算所有数的总和，然后除以2，记为s，然后计算和为s的组合方式都多少种，符合题目描述的判重方式。

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e6 + 10;
int dp[11][maxn / 2];
void solve() {
    int n;
    cin >> n;
    vector<int> cnt(n + 1), val(n + 1);
    int s = 0;
    for (int i = 1; i <= n; i++) {
        cin >> cnt[i];

    }
    for (int i = 1; i <= n; i++) {
        cin >> val[i];
        s += cnt[i] * val[i];
    }
    dp[0][0] = 1;
    s /= 2;
    for (int i = 1; i <= n; i++) {
        for (int k = 1; k <= cnt[i]; k++) {
            for (int j = 1; j <= s; j++) {
                dp[i][j] += dp[i - 1][j];
                //cout << j << " " << k * val[i] << endl;
                if(j >= k * val[i])
                    dp[i][j] += dp[i - 1][j - k * val[i] ];
            }
        }
        //for (int j = 0; j <= s; j++)
            //cout << j << " " << dp[i][j] << endl;
    }
    cout << dp[n][s] << endl;

}
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}