元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發(fā)放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據(jù)價格進行分組,但每組最多只能包括兩件紀念品, 并且每組紀念品的價格之和不能超過一個給定的整數(shù)。為了保證在盡量短的時間內(nèi)發(fā)完所有紀念品,樂樂希望分組的數(shù)目最少。
你的任務是寫一個程序,找出所有分組方案中分組數(shù)最少的一種,輸出最少的分組數(shù)目。
輸入包含n+2行:
第1行包括一個整數(shù)w,為每組紀念品價格之和的上眼= 第2行為一個整數(shù)n,表示購來的紀念品的總件數(shù)G
第3-n+2行每行包含一個正整數(shù)Pi (5 <= Pi <= w3)w表示所對應紀念品的價格。
輸出僅一行,包含一個整數(shù), ep最少的分組數(shù)目合
100 9 90 20 20 30 50 60 70 80 90
6
PS.啊啊啊我明明打完公告了要創(chuàng)賽了,他告訴我標題不能含字符讓我重填又沒了
cnm(bi——那是臟話不可以出版的哦)
我只好簡單重寫一遍了
這是出題人閑著沒事拉了幾道專題題目來
我相信已經(jīng)有很多人已經(jīng)把這些題都AC了那你->再打一遍吧
獎品:獎品是IOI參賽資格是不可能筆者還在上學->
只能口頭表揚:你學的真好
這幾道題是開賽前一天晚上網(wǎng)賽的時候拉的
(啊對對對沒錯我摸魚來了)
打到355實在打不動了雖然有原題題解抄題解這種事咱是干不出來了
我把公告又重打了一遍T5還是沒人過,我看今晚//開賽前晚
是沒戲了
咱去寫作業(yè)了,不打了
最后,我是葉奇,一個想沖NOI又沖不動的苦逼中學生
嗶哩嗶哩@不出名的葉奇