noip普及組復賽試題

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

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