求各位大佬救救,就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;
}