2016noip普及組復(fù)賽試題

1、P1909買鉛買鉛筆題目描述題目描述P老師需要去商店買n支鉛筆作為小朋友們參加NOIP的禮物。她發(fā)現(xiàn)商店一共有3種包裝的鉛筆，不同包裝內(nèi)的鉛筆數(shù)量有可能不同，價(jià)格也有可能不同。為了公平起見，P老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此P老師可能需要購買超過n支鉛筆才夠給小朋友們發(fā)禮物?，F(xiàn)在P老師想知道，在商店每種包裝的數(shù)量都足夠的情況下，要買夠至少n支鉛筆最少需要花費(fèi)多少錢。輸入輸出格式輸入輸出格式輸入格式：入格式：

2、輸入的第一行包含一個(gè)正整數(shù)n，表示需要的鉛筆數(shù)量。接下來三行，每行用兩個(gè)正整數(shù)描述一種包裝的鉛筆：其中第一個(gè)整數(shù)表示這種包裝內(nèi)鉛筆的數(shù)量，第二個(gè)整數(shù)表示這種包裝的價(jià)格。保證所有的7個(gè)數(shù)都是不超過10000的正整數(shù)。輸出格式：出格式：輸出一行一個(gè)整數(shù)，表示P老師最少需要花費(fèi)的錢。輸入輸出樣例輸入輸出樣例輸入樣例#1：572250303027實(shí)際上，P老師會(huì)選擇購買第三種包裝，這樣需要買2份。雖然最后買到的鉛筆數(shù)量更多了，為30x2=60支

3、，但花費(fèi)卻減少為27x2=54，比第一種少。對(duì)于第二種包裝，雖然每支鉛筆的價(jià)格是最低的，但要夠發(fā)必須買2份，實(shí)際的花費(fèi)達(dá)到了30x2=60，因此P老師也不會(huì)選擇。所以最后輸出的答案是54。【子任務(wù)】子任務(wù)會(huì)給出部分測(cè)試數(shù)據(jù)的特點(diǎn)。如果你在解決題目中遇到了困難，可以嘗試只解決一部分測(cè)試數(shù)據(jù)。每個(gè)測(cè)試點(diǎn)的數(shù)據(jù)規(guī)模及特點(diǎn)如下表：上表中“整倍數(shù)”的意義為：若為“K”，表示對(duì)應(yīng)數(shù)據(jù)所需要的鉛筆數(shù)量n—定是每種包裝鉛筆數(shù)量的整倍數(shù)（這意味著一定可以