vijos1334:NASA的食物计划
2015-08-25 08:49
288 查看
P1334NASA的食物计划
Accepted
标签:[显示标签]
全技术问题一直大伤脑筋,因此在各方压力下终止了航天
飞机的历史,但是此类事情会不会在以后发生,谁也无法
保证,在遇到这类航天问题时,解决方法也许只能让航天
员出仓维修,但是多次的维修会消耗航天员大量的能量,
因此NASA便想设计一种食品方案,让体积和承重有限的
条件下多装载一些高卡路里的食物.
每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积
和质量的最大值的情况下,请输出能达到的食品方案所含卡路里
的最大值,当然每个食品只能使用一次.
第二行 一个数 食品总数N(<50).
第三行-第3+N行
每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)
没难度,二维背包有一种情况需要特判,这里又没有==
Accepted
标签:[显示标签]
背景
NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天
飞机的历史,但是此类事情会不会在以后发生,谁也无法
保证,在遇到这类航天问题时,解决方法也许只能让航天
员出仓维修,但是多次的维修会消耗航天员大量的能量,
因此NASA便想设计一种食品方案,让体积和承重有限的
条件下多装载一些高卡路里的食物.
描述
航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积
和质量的最大值的情况下,请输出能达到的食品方案所含卡路里
的最大值,当然每个食品只能使用一次.
格式
输入格式
第一行 两个数 体积最大值(<400)和质量最大值(<400)第二行 一个数 食品总数N(<50).
第三行-第3+N行
每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)
输出格式
一个数 所能达到的最大卡路里(int范围内)样例1
样例输入1[复制]
320 350 4 160 40 120 80 110 240 220 70 310 40 400 220
样例输出1[复制]
550
限制
各个测试点1s没难度,二维背包有一种情况需要特判,这里又没有==
相关文章推荐
- IPv6相关RFC文档(附带链接)
- UI15_UITableViewController
- 进程创建函数fork()、vfork() ,以及excel()函数
- 12个顶级开发者社区网站帮助程序员走上人生巅峰
- Tactical Multiple Defense System 二分图
- iOS开发中(null)与<null>的判断
- Ajax短信发送并验证账户是否存在
- UI15_NetWorkingTool
- swift 属性监视器
- 解析大型.NET ERP系统 查找与钻取
- Access denied for user: 'root@localhost' (Using password: YES)
- UVA 11464 Even Parity(递归枚举)
- Android Studio no debuggable applications解决方案
- Maven Problems
- 事务分类
- 手机号、姓名、邮箱等合法性验证方法
- 多个 echo 输出 不换行
- HTTP中的重定向和请求转发的区别
- HDU2896-病毒侵袭 AC自动机
- leetcode #7 ReverseInteger