求救,悬两关
查看原帖
求救,悬两关
681893
DANXIBAO_Hhh楼主2024/8/5 14:55

求各位大佬救救,就A一个点,跟样例差1

#include <bits/stdc++.h>
using namespace std;
int v,n,c;
const int N=1e6;
int dp[N],a[N],b[N];
int main(){
	cin>>v>>n>>c;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	for(int i=1;i<=v;i++) dp[i]=1e9;
	for(int i=1;i<=n;i++){
		for(int j=v;j>=a[i];j--){
			dp[j]=min(dp[j],dp[j-a[i]]+b[i]);
		}
	}
	if(c-dp[v]>=0) cout<<c-dp[v];
	else cout<<"Impossible";
//	cout<<dp[v];
	return 0;
}
2024/8/5 14:55
加载中...