题目名称 1671. NASA的食物计划
输入输出 nasa.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar→震世逆空波→ 于2014-07-04加入
开放分组 全部用户
提交状态
分类标签
背包问题
分享题解
通过:121, 提交:181, 通过率:66.85%
Gravatar‎MistyEye 100 0.000 s 0.00 MiB C++
GravatarYuri 100 0.000 s 0.00 MiB C++
GravatarGaoErFu 100 0.000 s 0.00 MiB C++
Gravatar.. 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatarqyd 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 1.23 MiB C++
Gravatarnsnsjsjjs 100 0.002 s 0.09 MiB C++
Gravatar锝镆氪锂铽 100 0.004 s 1.46 MiB C++
关于 NASA的食物计划 的近10条评论(全部评论)
Gravatariortheir
2016-06-30 18:09 9楼
GravatarFoolMike
2016-04-07 21:13 8楼
第七个点最后少一个数,之前快读没判断EOF结果超时了...
Gravatarliu_runda
2016-02-20 11:51 7楼
潜水员……
Gravatar啊吧啦吧啦吧
2015-05-27 10:37 6楼
Gravatarno-
2014-11-03 16:57 5楼
Gravatar传奇
2014-10-05 19:19 4楼
呵呵,看了标题才想到背包。。。还准备定义三维数组。。。
Gravatar农场主
2014-10-04 19:09 3楼
一道弱弱的动归、、
Gravatar乌龙猹
2014-10-04 19:01 2楼
Gravatar→震世逆空波→
2014-07-11 16:57 1楼

1671. NASA的食物计划

★★   输入文件:nasa.in   输出文件:nasa.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

    航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次.

【输入格式】

第一行两个数体积最大值(<400)和质量最大值(<400)

第二行 一个数 食品总数N(<50).

第三行-第3+N行

每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)

【输出格式】

一个数 所能达到的最大卡路里(int范围内)

【样例输入】

320 350
4
160 40 120
80 110 240
220 70 310
40 400 22

【样例输出】

550