p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，**也有可能不同。為了公平起見，p老師決定只買同一種包裝的鉛筆。
商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過n支鉛筆才夠給小朋 友們發禮物。
現在p老師想知道，在商店每種包裝的數量都足夠的情況下，要買夠至少n支鉛筆最少需要花費多少錢。
第一行包含乙個正整數n，表示需要的鉛筆數量。
接下來三行，每行用2個正整數描述一種包裝的鉛筆：其中第1個整數表示這種 包裝內鉛筆的數量，第2個整數表示這種包裝的**。
保證所有的7個數都是不超過10000的正整數。
1個整數，表示p老師最少需要花費的錢。
572 2
50 30
30 27
9998
128 233
128 2333
128 666
9999
101 1111
1 9999
1111 9999
#include
intmain()
最便宜買鉛筆方案
題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 33種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起 見，p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過nn支鉛筆才夠給小朋 友們發禮物。現在p老師想知...
買鉛筆 演算法競賽
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3 種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起見，...
牛客16437 買鉛筆
題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3 種包裝的鉛筆，不同包裝內的鉛筆數量有可能不同，也有可能不同。為了公平起見，p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開，因此p老師可能需要購買超過 n 支鉛筆才夠給小朋友們發禮物。現在p老師想知道...