社区讨论
求助大佬
P1651塔参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mi6tcpxz
- 此快照首次捕获于
- 2025/11/20 10:29 4 个月前
- 此快照最后确认于
- 2025/11/20 10:29 4 个月前
#include
#include
#include
using namespace std;
int n;
int a[101];
int f[101][2001];
int tot=0;
int main()
{
memset(a,0,sizeof(a));
memset(f,-10000000,sizeof(f));
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
tot+=a[i];
}
f[0][0]=0;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=tot;j++)
{
f[i][j]=max(f[i-1][j],f[i][j]);
f[i][j]=max(f[i-1][j+a[i]],f[i][j]);
if(j>=a[i])
{
f[i][j]=max(f[i][j],f[i-1][j-a[i]]+a[i]);
}
else
{
f[i][j]=max(f[i][j],f[i-1][a[i]-j]+j);
}
}
}
if(f[n][0]>0)
{
printf("%d",f[n][0]);
}
else
{
printf("Impossible");
}
return 0;
}
求助大佬
回复
共 2 条回复,欢迎继续交流。
正在加载回复...