0
已解决
新手守护
#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
int v[90],f[100005];
int main(){
int n;
cin>>n;
int T=0;
for(int i=1;i<=n;i++){
cin>>v[i];
T+=v[i];
}
for(int i=1;i<=n;i++){
for(int j=T/2;j>=v[i];j--){
f[j]=max(f[j],f[j-v[i]]+v[i]);
}
}
cout<<f[T/2];
return 0;
}
