| 题目名称 | 1089. [NOIP 2001PJ]装箱问题 |
|---|---|
| 输入输出 | npack.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-09-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：502， 提交：922， 通过率：54.45% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 莫知 |
100 | 0.000 s | 0.00 MiB | C++ |
|
莫知 |
100 | 0.000 s | 0.00 MiB | C++ |
|
521 |
100 | 0.000 s | 0.00 MiB | C++ |
|
521 |
100 | 0.000 s | 0.00 MiB | C++ |
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 Kulliu |
100 | 0.000 s | 0.00 MiB | C++ |
 TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
|
TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 叫图论的DP题 | |||
| 15级练手赛 | |||
| 关于 装箱问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
眼神不好，看错f【m】了，整段垮掉
| ||||
|
| ||||
|
数组开小身败名裂...
| ||||
|
用贪心，没想到第一组数据都没过，然而也就第一组数据没有过，2333333
 liki
2016-11-28 21:18
20楼
| ||||
|
同死在了初始化
 kZime
2016-11-23 13:12
19楼
| ||||
|
死初始化+1
| ||||
|
同死初始化
| ||||
|
交了3次 把我就地火化吧。
| ||||
|
| ||||
ztx
Hale
AntiLeaf
sxysxy
ZWOI_你猜啊
Rapiz
H_Lost【题目描述】
有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0≤n≤100，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
【输入格式】
line1:一个整数，表示箱子容量；
line2:一个整数，表示有n个物品；
接下来n行，分别表示这n个物品的体积；
【输出格式】
一个整数，表示箱子剩余空间。
【样例输入】
24 6 8 3 12 7 9 7
【样例输出】
0
【样例说明】
方案（2,3,5）、（1,5,6）、（1,4,5）都能保证箱子装满，故剩余为0。【数据规模】
50%的数据n<=30;
100%的数据n<=100;