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

1107 問題 G: 紀念品分組

時間限制: 1s 內存限制: 128MB 提交: 3960 解決: 1303
題目描述

元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發(fā)放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據價格進行分組,但每組最多只能包括兩件紀念品, 并且每組紀念品的價格之和不能超過一個給定的整數。為了保證在盡量短的時間內發(fā)完所有紀念品,樂樂希望分組的數目最少。

你的任務是寫一個程序,找出所有分組方案中分組數最少的一種,輸出最少的分組數目。

輸入

輸入包含n+2:

1行包括一個整數w,為每組紀念品價格之和的上眼= 2行為一個整數n,表示購來的紀念品的總件數G

3-n+2行每行包含一個正整數Pi (5 <= Pi <= w3)w表示所對應紀念品的價格。

輸出

輸出僅一行,包含一個整數, ep最少的分組數目合

樣例輸入
100
9     
90     
20     
20     
30     
50     
60     
70     
80     
90 
樣例輸出
6
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

題號:1055,1066,1071,1074,1084,1102,1107,1120,1121,1122

點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結束后,請通過訓練->題庫->尋找對應題目的方式做題

因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待