1570 去看電影

2021-07-29 22:58:38 字數 501 閱讀 6124

題目描述 description

農夫約翰帶著他的一些奶牛去看電影。而他的卡車最多只能載重c(100<=c<=5000)

公斤,總體上來說,他想在不超過限制的前提下盡可能多地帶走牛。

給出n (1 <= n <= 16)頭奶牛的體重w_i,計算約翰可以帶去看電影的奶牛的最大

重量。

輸入描述 input description

* 第 1 行: 2個用空格隔開的整數 c , n

* 第 2 至 n+1 行: 分別表示每頭奶牛的體重 w_i

輸出描述 output description

* 乙個整數,表示可以帶去看電影的奶牛的最大重量

樣例輸入 sample input

259 5

8158

423361

樣例輸出 sample output

242資料範圍及提示 data size & hint

81+58+42+61 = 242; 這個是最大重量

Codevs 1570 去看電影

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 農夫約翰帶著他的一些奶牛去看電影。而他的卡車最多只能載重c 100 c 5000 公斤,總體上來說,他想在不超過限制的前提下盡可能多地帶走牛。給出n 1 n 16 頭奶牛的體重w i,計算約翰可以帶去看電影的奶牛的...

看電影隨筆

春節在家裡呆了乙個多月,比寒假的時間還長。大部分時間都宅在家裡,每天大魚大肉吃喝完就 躺著,不是看書就是玩玩ipad聽 看電影。由於缺乏鍛鍊,估計這個月長胖了十幾斤,現在壓力非常大,回去後一定要堅持每天鍛鍊 了。人無聊了就要找點事做打發時間,這幾天躺在床上看了幾部電影。看電影和看書有相似的地方,乙個...

看電影881有感

一直生活在東北,所了解的風土人情都是關東文化。對於中華其它文化元素了解的並不多。看881後,才感受到,原來福建歌也這樣好聽。一首首動聽的歌竄插在劇情之中,隨著劇情的發展撥動你的心弦,讓人為之感動。一人一半 感情不散 一人一素故 感情才會久 時光累計 安靜的淚滴 一心去追 愛那麼可貴 這樣的人 這樣地...