d862: NOIP2001 4.装箱问题
Tags :
Accepted rate : 225人/247人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 02:38

Content
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
Input

第一行一个整数,表示箱子容量;
第二行一个整数,表示有n个物品;
接下来n行,分别表示这n 个物品的各自体积。

Output
一个整数,表示箱子剩余空间。
Sample Input
24
6
8
3
12
7
9
7
Sample Output
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1K
公開 測資點#3 (15%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#5 (20%): 1.0s , <1K
Hint :
Tags:
出處:
NOIP2001普及组第四题 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」