第十三屆全國(guó)信息學(xué)奧林匹克聯(lián)賽復(fù)賽試題普及組(編輯修改稿)
2025-02-10 03:17 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 念品發(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ù)目。 【輸入】 +2行: 第1行包括一個(gè)整數(shù)w，為每組紀(jì)念品價(jià)格之和的上眼= 第2行為一個(gè)整數(shù)n，表示購(gòu)來(lái)的紀(jì)念品的總件數(shù)G 第3n+2行每行包含一個(gè)正整數(shù)Pi (5 = Pi = w3)w表示所對(duì)應(yīng)紀(jì)念品的價(jià)格。 【輸出】 →行，包含一個(gè)整數(shù)， ep最少的分組數(shù)目合 【輸入輸出樣例】 group. out 1009 90 20 20 30 50 60 70 80 90 6 【限制】 50%的數(shù)據(jù)滿足: 1 =n = 15 100%的數(shù)據(jù)滿足: 1 = n = 30000， 80 = W = 200 3. 守望者的逃離()【問(wèn)題描述】 ，率深藏在海底的那加企圖叛變：。為了殺死守望者，尤迪安開(kāi)始對(duì)這個(gè)荒島施咒，這座島
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1