洛谷 P1909 買鉛筆

2021-10-03 13:39:52 字數 1437 閱讀 1812

題目描述

p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,**也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。

商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。

現在p老師想知道,在商店每種包裝的數量都足夠的情況下,要買夠至少n支鉛筆最少需要花費多少錢。

輸入格式

第一行包含乙個正整數n,表示需要的鉛筆數量。

接下來三行,每行用2個正整數描述一種包裝的鉛筆:其中第1個整數表示這種 包裝內鉛筆的數量,第2個整數表示這種包裝的**。

保證所有的777個數都是不超過10000的正整數。

輸出格式

1個整數,表示p老師最少需要花費的錢。

輸入輸出樣例

輸入樣例#1

57

2 250 30

30 27

輸出樣例#1
54
輸入樣例#2
9998

128 233

128 2333

128 666

輸出樣例#2
18407
輸入樣例#3
9999

101 1111

1 9999

1111 9999

輸出樣例#3
89991
說明/提示

鉛筆的三種包裝分別是:

p老師需要購買至少57支鉛筆。

如果她選擇購買第一種包裝,那麼她需要購買29份,共計2×29=58支,需要花費的錢為2×29=58。

實際上,p老師會選擇購買第三種包裝,這樣需要買2份。雖然最後買到的鉛筆數 量更多了,為30×2=60支,但花費卻減少為27×2=54,比第一種少。

對於第二種包裝,雖然每支鉛筆的**是最低的,但要夠發必須買2份,實際的花費達到了 30×2=60,因此p老師也不會選擇。

所以最後輸出的答案是54。

【子任務】

子任務會給出部分測試資料的特點。如果你在解決題目中遇到了困難,可以嘗試 只解決一部分測試資料。

每個測試點的資料規模及特點如下表:

上表中「整倍數」的意義為:若為kkk,表示對應資料所需要的鉛筆數量nnn—定是每種包裝鉛筆數量的整倍數(這意味著一定可以不用多買鉛筆)。

題目思路

#includeusing namespace std;

int main()

}printf("%d",min);

return 0;

}

洛谷 P1909 買鉛筆

題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,...

洛谷新手村P1909 買鉛筆

題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,...

P1909 買鉛筆 的題解

p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 33種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起 見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過nn支鉛筆才夠給小朋 友們發禮物。現在p老師想知道,在商店...