元旦快到了,校學(xué)生會讓樂樂負(fù)責(zé)新年晚會的紀(jì)念品發(fā)放工作。為使得參加晚會的同學(xué)所獲得 的紀(jì)念品價值相對均衡,他要把購來的紀(jì)念品根據(jù)價格進(jìn)行分組,但每組最多只能包括兩件紀(jì)念品, 并且每組紀(jì)念品的價格之和不能超過一個給定的整數(shù)。為了保證在盡量短的時間內(nèi)發(fā)完所有紀(jì)念品,樂樂希望分組的數(shù)目最少。
你的任務(wù)是寫一個程序,找出所有分組方案中分組數(shù)最少的一種,輸出最少的分組數(shù)目。
輸入包含n+2行:
第1行包括一個整數(shù)w,為每組紀(jì)念品價格之和的上眼= 第2行為一個整數(shù)n,表示購來的紀(jì)念品的總件數(shù)G
第3-n+2行每行包含一個正整數(shù)Pi (5 <= Pi <= w3)w表示所對應(yīng)紀(jì)念品的價格。
輸出僅一行,包含一個整數(shù), ep最少的分組數(shù)目合
100 9 90 20 20 30 50 60 70 80 90
6
比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽比賽?。。。。。?/p>