买菠菜-题解
描述
波派列出了自己接下来n天每天需要的菠菜的重量,以公斤为单位,虽然是个大英雄,但是为了买菠菜,波派还是需要经常从市场买菠菜的。他以及打听好了接下来n天菜市场的菠菜价格。
每一天,他都可以去菜市场买无限多的菠菜,不过最近他想省钱,现在波派问你,最少需要多少钱可以满足接下来n天的菠菜需求。菠菜不一定要在当天买,也可以提前买,等到需要的时候再用,不会过期;
输入描述
一行输入一个整数n(n在10000以内)。
接下来输入n行,每行两个整数a和b,分别表示当天需要的菠菜数量以及当天菜市场的菠菜价格。
保证数据总和不会超过int
输出描述
输出一个数字,表示需要最少的钱数
代码
1 | |
买菠菜-题解
https://chenxi-tijie.pages.dev/2025/07/买菠菜-题解/