0
已解决
初级光能
#include<iostream>
using namespace std;
int m,n;
int f[1001],a[1001];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
m+=a[i];
}
int u=m;
m=m/2;
for(int i=1; i<=n; i++)
{
for(int j=m; j>=a[i]; j--)
f[j]=max(f[j],f[j-a[i]]+a[i]);
}
cout<<u-f[m]*2;
return 0;
}
0
已采纳
初级天翼
m是指所有西瓜的质量和。
最多有20个西瓜，每个西瓜最重10000。
所以这些西瓜的重量和就应该>=20*10000=200000
m>=100000,你这f数组开1001肯定RE了。
===========以上为RE部分========
WA没WA我就没看了，如果WA了评论我一下。
@梁彦博
0
新手天翼
shui
