藍橋杯 C裝箱問題
極客小將2022-04-11-
問題描述 有一個箱子容量為V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。 要求n個物品中，任取若干個裝入箱內，使箱子的剩余空間為最小。輸入格式 第一行為一個整數，表示箱子容量； 第二行為一個整數，表示有n個
問題描述
有一個箱子容量為V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩余空間為最小。
輸入格式
第一行為一個整數，表示箱子容量；
第二行為一個整數，表示有n個物品；
接下來n行，每行一個整數表示這n個物品的各自體積。
輸出格式
一個整數，表示箱子剩余空間。
樣例輸入
24
6
8
3
12
7
9
7
樣例輸出
0
相關資訊
