URAL1005 Stone Pile 01背包

#include<iostream>
#include<cstdio>
using namespace std;
int w[30];
int f[1000020];
int main() {
int i,j,k,m,n,sum,s;
cin>>n;
sum = 0;
for(i=1;i<=n;i++){
scanf("%d",&w[i]);
sum+=w[i];
}
s=sum/2;
for(i=1;i<=n;i++)
for(j=s;j>=w[i];j--)
f[j]=max(f[j], f[j-w[i]]+w[i]);
printf("%d\n", sum-f[s]*2);
return 0;
}