海绵宝宝买芝士

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

海绵宝宝列出了自己接下来 nn 天每天做汉堡需要的芝士的重量,但是蟹老板太抠门,所以要求海绵宝宝以最省钱的方式去买芝士。海绵宝宝已经打听好了接下来 nn 天芝士价格。现在海绵宝宝求助你,最少需要多少钱可以满足接下来 nn 天的芝士需求。芝士不一定要在当天买,也可以提前买,等到需要用的时候再用。

输入格式

一行输入一个整数 nn

接下来 nn 行,每行两个数 a,ba, b, 分别表示当天需要的芝士重量以及当天芝士的价格。 即当天需要 aa 公斤的芝士,市场上芝士的价格为 bb 元每公斤。(1a,b1001 \le a,b \le 1001n1001 \le n \le 100

输出格式

输出一个整数,表示最少需要的钱数。

3
1 1
2 2
3 1
6

数据范围

1n1001 \le n \le 1001a,b1001 \le a,b \le 100

浙江省第三届智力运动会编程项目(O12)

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2026-8-30 14:30
结束于
2026-8-30 15:30
持续时间
1 小时
主持人
参赛人数
0