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

1107 問(wèn)題 A: 紀(jì)念品分組

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 3961 解決: 1304
題目描述

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

你的任務(wù)是寫(xiě)一個(gè)程序,找出所有分組方案中分組數(shù)最少的一種,輸出最少的分組數(shù)目。

輸入

輸入包含n+2:

1行包括一個(gè)整數(shù)w,為每組紀(jì)念品價(jià)格之和的上眼= 2行為一個(gè)整數(shù)n,表示購(gòu)來(lái)的紀(jì)念品的總件數(shù)G

3-n+2行每行包含一個(gè)正整數(shù)Pi (5 <= Pi <= w3)w表示所對(duì)應(yīng)紀(jì)念品的價(jià)格。

輸出

輸出僅一行,包含一個(gè)整數(shù), ep最少的分組數(shù)目合

樣例輸入
100
9     
90     
20     
20     
30     
50     
60     
70     
80     
90 
樣例輸出
6
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

Tips 請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語(yǔ)言或類(lèi)型;或其他注意事項(xiàng)及描述等。至少保證30個(gè)漢字長(zhǎng)度。