两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2140 問題 L: 信息學(xué)奧賽一本通T1295-裝箱問題

時間限制: 1s 內(nèi)存限制: 128MB 提交: 156 解決: 84
題目描述

有一個箱子容量為V(正整數(shù),0≤v≤20000),同時有n個物品(0< n ≤30),每個物品有一個體積(正整數(shù))。

要求n個物品中,任取若干個裝入箱內(nèi),使箱子的剩余空間為最小。

輸入

第一行是一個整數(shù)V,表示箱子容量。

第二行是一個整數(shù)n,表示物品數(shù)。

接下來n行,每行一個正整數(shù)(不超過10000),分別表示這n個物品的各自體積。

輸出
一個整數(shù),表示箱子剩余空間。
樣例輸入
24
6
8
3
12
7
9
7
樣例輸出
0
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章

藍(lán)橋杯國賽_acwing提高_(dá)動態(tài)規(guī)劃前3章