社区讨论

求助大佬

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 条回复,欢迎继续交流。

正在加载回复...