爆0了
查看原帖
爆0了
1092522
I_am_wjr_I_AK_IOI楼主2024/7/18 15:29

请各位大佬帮我(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++){
			//cout<<f[j]<<" ";
			maxn=max(maxn,f[j]);
		}
		s=s+maxn;
		cout<<s<<" ";
	}
	cout<<s;
	return 0;
}
2024/7/18 15:29
加载中...