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

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

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

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