C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
// 重量的范围是-m到m,m是所有砝码的和
const int N = 110, M = 200010, B = M / 2; // B是偏移量
int n, m; // n个砝码,m是所有砝码的和
int w[N]; // 每个砝码的重量
bool f[N][M]; // f(i, j) 表示在前i个砝码中,总重量为j的所有方案的个数
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i ++ ) scanf("%d", &w[i]), m += w[i];
f[0][B] = true; // 初始化;
for (int i = 1; i <= n; i ++ )
for (int j = -m; j <= m; j ++ )
{
f[i][j + B] = f[i - 1][j + B];
if (j - w[i] >= -m) f[i][j + B] |= f[i - 1][j - w[i] + B];
if (j + w[i] <= m) f[i][j + B] |= f[i - 1][j + w[i] + B];
}
int res = 0;
for (int j = 1; j <= m; j ++ ) // 看一下所有正整数重量能否取到
if (f[n][j + B])
res ++ ;
printf("%d\n", res);
return 0;
}