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

Dotcpp  >  編程題庫  >  信息學奧賽一本通T1295-裝箱問題
題目 2140:

信息學奧賽一本通T1295-裝箱問題

時間限制: 2s 內(nèi)存限制: 192MB 提交: 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ǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽