| 题目名称 | 946. 待售干草 |
|---|---|
| 输入输出 | hay4sale.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 cqw
于2012-07-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：305， 提交：529， 通过率：57.66% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 夜未央 |
100 | 0.000 s | 0.00 MiB | C++ |
 冷月星云 |
100 | 0.000 s | 0.00 MiB | C++ |
 Evolt |
100 | 0.000 s | 0.00 MiB | C++ |
 little_li |
100 | 0.000 s | 0.00 MiB | C++ |
 放学后茶会 |
100 | 0.000 s | 0.00 MiB | C++ |
 Polarise |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 布洛尼亚 |
100 | 0.000 s | 0.00 MiB | C++ |
 15129718wang |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 暑假培训B班二测 | |||
| 叫图论的DP题 | |||
| 20190521热身赛 | |||
| 关于 待售干草 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
什么离谱数据，直接输出c就能过！？
| ||||
 增强型图元文件
2018-11-06 20:18
22楼
| ||||
|
这测试数据也是真实..
 ch3coooh
2018-08-16 23:51
21楼
| ||||
|
孬的不行
 ..
2018-08-04 10:27
20楼
| ||||
|
回复 @@@@ :
您真是个天才。1A. | ||||
 Hzoi_Mafia
2017-08-04 21:14
18楼
| ||||
|
Hzoi_Mafia
2017-08-04 21:14
17楼
| ||||
|
回复 @HZOI_皮皮星 :
你就没有face  Hallmeow
2017-08-04 21:13
16楼
| ||||
|
回复 @HZOI_皮皮星只能说你不要face
 하루Kiev
2017-08-04 21:12
15楼
| ||||
|
我只是想试试直接输出c= =
| ||||
落痕【题目描述】
约翰经历了一个可怕的损失，庞大的澳大利亚蟑螂吃掉了他所有的干草存货，以至于他没有任何食物喂奶牛了。
在奶牛饥饿前，他拉起他容量为C (1 <= C <=50,000) 的货车找农场主堂君要一些干草。
堂有多种多样的干草包共 H (1 <= H <= 5,000)捆，每捆都有一个体积(1 <= V_i <= C).
众所周知，干草是软的能被挤进货车中。
约翰在计算如何购买最多的干草。
给出可以买的每捆干草的容量，但不能买每捆的一部分。
【输入格式】
第一行：两个用空格隔开的整数：C和H
第2..H+1行：每行是一个干草捆的容量值：V_i
【输出格式】
只有一行，一个单独的整数，约翰能购买的最大干草总体积。
【输入样例】
7 3 2 6 5
【输出样例】
7
【输入输出样例解释】
货车容量为7；3捆要出售的干草值分别为2,6,5。
所以购买两捆小的干草捆2，5。