网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第五章 阶段检测1
第六章 函数
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
航天食品
成绩 | 100 | 开启时间 | 2016年05月31日 星期二 21:05 |
折扣 | 0.8 | 折扣时间 | 2016年05月31日 星期二 21:05 |
允许迟交 | 是 | 关闭时间 | 2016年05月31日 星期二 21:05 |
输入文件 | c.in | 输出文件 | c.out |
【题目描述】航天食品(c.cpp/c/pas)浴谷1507
航空航天局曾经因为航天飞机的隔热瓦等安全技术问题一直大伤脑筋,如果遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量, 因此航天局便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物。
航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次.
【输入格式】
输入文件为c.in,第一行 两个数 体积最大值(<400)和质量最大值(<400)
第二行 一个数 食品总数N(<50).
第三行-第3+N行
每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)
【输出格式】
输出文件为c.out,一个数,即所能达到的最大卡路里(int范围内)
【输入样例】
320 350
4
160 40 120
80 110 240
220 70 310
40 400 220
【输出样例】
550