總時間限制:
1000ms
記憶體限制:
65536kb
描述
有乙個箱子容量為v（正整數，0<=v<=20000），同時有n個物品（0< n要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入第一行是乙個整數v，表示箱子容量。
第二行是乙個整數n，表示物品數。
接下來n行，每行乙個正整數（不超過10000），分別表示這n個物品的各自體積。
輸出乙個整數，表示箱子剩餘空間。
樣例輸入
246831279
7
樣例輸出
0
** noip2001複賽 普及組 第四題
**：
#include#includeint n,v,a[35],d[20005];
inline int max(int a,int b)
int main()
printf("%d\n",v-d[v]);
}
百練1017 裝箱問題
總時間限制 1000ms 記憶體限制 65536kb 描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方...
POJ 百練 1017 裝箱問題
問題描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是 h，長和寬都相等，一共有六個 型號，他們的長寬分別為 1 1,2 2,3 3,4 4,5 5,6 6.這些產品通常使用乙個 6 6 h 的長方 體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的 包裹數量。他們...
POJ 百練 1017 裝箱問題
問題描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是 h，長和寬都相等，一共有六個 型號，他們的長寬分別為 1 1,2 2,3 3,4 4,5 5,6 6.這些產品通常使用乙個 6 6 h 的長方 體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的 包裹數量。他們...