社区讨论
90求助!!
P1510精卫填海参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mdvpbvj7
- 此快照首次捕获于
- 2025/08/03 21:12 7 个月前
- 此快照最后确认于
- 2025/11/04 03:15 4 个月前
CPP
#include<iostream>
#include "stdio.h"
using namespace std;
int a,b,v,n;
int e;
int c[10005],w[10005],f[20005];
int main(){
cin>>v>>b>>a;
for(int i=1;i<=b;i++){
cin>>c[i]>>w[i];
n+=c[i];
}
if(n<v)cout<<"Impossible";
for(int i=1;i<=b;i++)
for(int j=a;j>=w[i];j--)//枚举体积
f[j]=max(f[j],f[j-w[i]]+c[i]);//状态转移方程.
if(v>f[a])
cout<<"Impossible";
else{
e=a;
while(f[e]>=v)e--;
cout<<a-(e+1); }
return 0;}
代码奉上
第1个WA了
回复
共 1 条回复,欢迎继续交流。
正在加载回复...