2309: 小明爱吃面

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

小明爱吃面,小红想让小明开心。为了让小明快乐度过第i天,小明需要吃ai公斤的面。
小红去商店买面给小明。第i天的面售价为pi 元每公斤。在每一天,小红可以购买任意数量的面,
她可以为未来屯一些面。现在小红想请求你的帮助,求出让小明开心n天的最小花费。

输入格式

多组测试数据,每组测试数据的第1行 为一个整数n(0<n<100000),接下来n行,每行包含两个整数。第i行包含ai和pi (1 ≤ ai, pi ≤ 100),分别表示第i天小明需要吃的面和第i天面的价格。

输出格式

每组测试数据输出一个正整数,表示让小明开心n天的最小花费。

输入样例 复制

3
1 3
2 2
3 1

输出样例 复制

10

分类标签