其他分享
首页 > 其他分享> > 一本通【例9.13】庆功会

一本通【例9.13】庆功会

作者:互联网

1269:【例9.13】庆功会


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 8598     通过数: 4932 

【题目描述】

为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。

【输入】

第一行二个数n(n≤500),m(m≤6000),其中n代表希望购买的奖品的种数,m表示拨款金额。

接下来n行,每行3个数,v、w、s,分别表示第I种奖品的价格、价值(价格与价值是不同的概念)和能购买的最大数量(买0件到s件均可),其中v≤100,w≤1000,s≤10。

【输出】

一行:一个数,表示此次购买能获得的最大的价值(注意!不是价格)。

【输入样例】

5 1000
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1

【输出样例】

1040

【来源】


No

提交 统计信息 提交记录


代码:
#include<iostream> #include<cstdio> #include<queue> using namespace std; int f[5000001]; struct wjz{ int prize; int val; int num; }; wjz a[5000000]; int w[5000001],c[5000001],s[500001]; int main() { int m,n,zkw=0; cin>>n>>m; for(int i=1;i<=n;i++) { zkw++; cin>>w[zkw]>>c[zkw]>>s[i]; if(s[i]==0) continue; else { int e,d; e=w[zkw]; d=c[zkw]; for(int j=1;j<s[i];j++) { zkw++; w[zkw]=e; c[zkw]=d; } } } for(int i=1;i<=zkw;i++) for(int j=m;j>=w[i];j--) if(f[j]<f[j-w[i]]+c[i]) f[j]=f[j-w[i]]+c[i]; cout<<f[m]<<endl; return 0; }

标签:奖品,include,20,int,5000001,9.13,一本,zkw,庆功会
来源: https://www.cnblogs.com/weijianzhen/p/12937676.html