Input
输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行包含3个数p,h和c(1<=p<=20,1<=h<=200,1<=c<=20),分别表示每袋的价格、每袋的重量以及对应种类大米的袋数。
Output
对于每组测试数据,请输出能够购买大米的最多重量,你可以假设经费买不光所有的大米,并且经费你可以不用完。每个实例的输出占一行。
Sample Input
#include <iostream>
using namespace std;
int t,w[101],cost[101],nums[101],opt[101], m, n;
int main() {
cin >> t;
while(t--){
cin >> n >> m;
for(int i=0; i<m; i++){
cin >> cost[i] >> w[i] >> nums[i];
}
for(int i=0; i<=n; i++)
opt[i] = 0;
for(int i=0; i<m; i++)
for(int l=0; l<nums[i]; l++)
for(int j=n; j>=cost[i]; j--)
opt[j] = max(opt[j], opt[j-cost[i]] + w[i]);
cout << opt[n] << endl;
}
return 0;
}
分享到:
相关推荐
考试类精品--A simple SDK for HDU. 一个提供一卡通服务、考试、课表、选课和公共信息等 API
有2019 Multi-University Training Contest 9,hdu多校第9场的题解,数据标程,有需要的可以下载哦
2-sat---hdu3062,代码详尽,清晰,格式规范,亲测无误。
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
HDU 里面的2000~2099道题目的源码。谢谢支持
背包问题的模板,可以解决各类背包问题,根据问题需要修改参数即可。试用于ACM初学者。
基础算法类 ACM 入门 杭电OJ 11页题目题解,算法入门的时候刷题可以参考 搜集整理起来了比单个去搜题解方便快捷
2019 Multi-University Training Contest 4(2019hdu多校第六场数据与标程)
杭电ACM2000-2099题的解题报告
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
算法-确定比赛名次(HDU-1285).rar
有2019 Multi-University Training Contest 4,hdu多校第四场的题解,数据标程,有需要的可以下载哦
算法-母牛的故事(HDU-2018)(包含源程序).rar
算法-畅通工程续(HDU-1874)(包含源程序).rar
算法-超级赛亚ACMer(HDU-5246)(包含源程序).rar
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
2019 Multi-University Training Contest 4(2019hdu多校第五场数据与标程),欢迎大家下载
2014 Multi-University Training Contest 1多校联合赛标程和部分数据。
hdu 1005.比较简单的一道题,有兴趣的可以看看。
杭电acm解题报告 详细解析2000-2099 适合acm初学者