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

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

2、輸入的第一行包含一個(gè)正整數(shù)n，表示需要的鉛筆數(shù)量。接下來(lái)三行，每行用兩個(gè)正整數(shù)描述一種包裝的鉛筆：其中第一個(gè)整數(shù)表示這種包裝內(nèi)鉛筆的數(shù)量，第二個(gè)整數(shù)表示這種包裝的價(jià)格。保證所有的7個(gè)數(shù)都是不超過(guò)10000的正整數(shù)。輸出格式：出格式：輸出一行一個(gè)整數(shù)，表示P老師最少需要花費(fèi)的錢(qián)。輸入輸出樣例輸入輸出樣例輸入樣例#1：572250303027輸出樣例#1：54輸入樣例#2：9998128233上表中“整倍數(shù)”的意義為：若為“K”，表示對(duì)應(yīng)數(shù)