| 问题描述 |
|---|
春节快到了，家家户户开始囤起了年货，罗少也不例外。那神奇的罗少去了镇上的神奇商店； 这家神奇商店有几条规则 • 所有商品通通 2 元 • 每种商品无限量供应 • 每种商品有一个打折门槛，当在店内已经购买一定量的的商品后，此类商品价格降为原来的一半 现在罗少有一份年货清单，罗少想用最少的钱买全年货，请你帮帮他。（注意：罗少可以按任意次序购买任意数量商品，直到全部买齐） |
| 输入描述 |
第一行，一个正整数n，表示有几种商品;（ 1 <= n <= 1e6 ） 接下来n行，每行2个整数 ai , bi ;（ 1 <= ai <= 1e12，1 <= bi <= 1e12 ） ai 表示第i个商品的所需数量，bi 表示需要购买多少商品才能获得第i个商品的折扣。 |
| 输出描述 |
输出一个整数，表示商品的最低总价，不要换行； |
| 样例输入复制样例 |
3 1 2 1 3 9 1 |
| 样例输出 |
12 |
| 提示说明 |
买 1 号商品， 花费 2 元 ，总计 2 元 再买 3 号商品，花费 9 元（由于满足打折门槛，每件商品降为1元），总计 11 元 最后买 2 号商品，花费 2 元（由于满足打折门槛，每件商品降为1元），总计 12 元 |
| 相关 |