请各位大佬帮我(ju ruo)看一看吧
顺便祝约翰先生节哀顺变(得到了一大笔遗产)
#include<bits/stdc++.h>
#define int long long
#define intt int
using namespace std;
int a,b,c,s,n,d,f[10000100],maxn;
struct edd{
int bj;
int lr;
}da[10000100];
signed main(){
cin>>s>>n>>d;
for(int i=1;i<=d;i++){
cin>>da[i].bj>>da[i].lr;
cout<<da[i].bj<<" "<<da[i].lr;
}
for(int i=1;i<=n;i++){
for(int j=0;j<=s;j++){
for(int k=1;k<=d;k++){
if(j+da[k].bj<=s){
f[j+da[k].bj]=max(f[j+da[k].bj],f[j]+da[k].lr);
}
}
}
for(int j=0;j<=s;j++){
maxn=max(maxn,f[j]);
}
s=s+maxn;
cout<<s<<" ";
}
cout<<s;
return 0;
}