#1 WA 求助 !!!
  • 板块P1510 精卫填海
  • 楼主ZJ_lzz
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/18 18:34
  • 上次更新2024/11/18 21:00:34
查看原帖
#1 WA 求助 !!!
1254085
ZJ_lzz楼主2024/11/18 18:34

比较简单的背包,为什么 了???

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <cstdio>
#include <math.h>
using namespace std;
int a[10010],b[10010],c[51];
int n,m,h;
int f[10010];
int main()
{
    cin>>n>>m>>h;
    for(int i=1;i<=m;i++) 
	{
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=m;i++) 
	{
        for(int j=h;j>=b[i];j--) 
		{
            f[j]=max(f[j],f[j-b[i]]+a[i]);//消耗j的力气最多可以搬运的石子
        }
    }
    for(int i=1;i<=h;i++) 
	{
        if(f[i]>=n) 
		{
            cout<<h-i;//  i 越小结果越大。
            return 0;
        }
    }
    cout<<"Impossiblw";
    return 0;
}
2024/11/18 18:34
加载中...