P1417烹调方案

最新推荐文章于 2024-09-30 07:31:33 发布

矿枝

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量124

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/xhbqy/article/details/141536691

版权

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
using ll = long long;
int t,n,f[60][100010],w[60],v[60];
struct node{
	int a,b,c;
}d[100];
bool cmp(node x,node y){
	return x.c*y.b<y.c*x.b;
}
signed main() {
	cin>>t>>n;
	for(int i=1;i<=n;i++)cin>>d[i].a;
	for(int i=1;i<=n;i++)cin>>d[i].b;
	for(int i=1;i<=n;i++)cin>>d[i].c;
	sort(d+1,d+n+1,cmp);
	for(int i=1;i<=n;i++){
		for(int j=0;j<=t;j++){
			f[i][j]=f[i-1][j];
			if(j>=d[i].c){
				f[i][j]=max(f[i][j],f[i-1][j-d[i].c]+d[i].a-j*d[i].b);
			}
		}
	}
	int res=0;
	for(int i=0;i<=t;i++){
		res=max(res,f[n][i]);
	}
	cout<<res;
    return 0;
}