回『IOI/APCS』
d862. NOIP2001 4.装箱问题
標籤 :
通過比率 : 306人/334人 ( 92% ) [非即時]
評分方式：
Tolerant

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

內容
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
輸入說明

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

輸出說明
一个整数，表示箱子剩余空间。
範例輸入 #1 
24
6
8
3
12
7
9
7
範例輸出 #1 
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
提示 ：
標籤:
出處:
NOIP2001普及组第四题 [管理者： liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」