#4197. 收购珍珠
收购珍珠
题目描述
珠宝店需要购买不同等级的珍珠,有高等级也有低等级,每个等级对应一定的价钱。每一次买一种等级的珍珠,必须多买10个。为了节约用钱,珠宝店会采取换买高等级的方法。比如需要买5颗1等级(低)的珍珠,每颗10元;100颗2等级(高)的珍珠,每颗20元。如果每个等级都买到,则需要: (5 + 10) 但如果不买低等级的珍珠而换买高等级的,则需要:
(5+100+10)×20=2300元这样就省钱了!要求输出买所有的珍珠(可以把低等级的换买高等级的,但不能把高等级的换买低等级的)需要花费的最少金额。
输入格式
- 第一行输入一个整数
n,表示珍珠的等级数。 - 接下来
n行,每行有两个整数a和b,分别表示该等级珍珠所需的数量a和每颗珍珠的单价b。
输出格式
- 输出一个整数,表示买所有珍珠所需的最少金额。
样例输入
3
5 10
100 20
50 30
样例输出
2300
提示
1 ≤ n ≤ 100,1 ≤ a ≤ 1000,1 ≤ b ≤ 100。