CF588A Duff and Meat

Duff 非常喜欢吃肉！Malek 想让她在 $n$ 天里都保持开心。为了在第 $i$ 天让她开心，Malek 需要让她恰好吃到 $a_{i}$ 千克的肉。 市区有一家大型肉店，Malek 想从那里为她买肉。在第 $i$ 天，这家店的肉价是每千克 $p_{i}$ 美元。Malek 已知所有天数的 $a_{1},...,a_{n}$ 和 $p_{1},...,p_{n}$。在每一天，他可以购买任意数量的肉，并且可以把剩下的肉留到未来的日子里使用。 Malek 有点累了，所以他请求你的帮助。请帮他计算，在保持 Duff 连续 $n$ 天都开心的前提下，他需要花费的最少金钱。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示天数。 接下来的 $n$ 行，每行包含两个整数 $a_{i}$ 和 $p_{i}$（$1 \leq a_{i}, p_{i} \leq 100$），分别表示第 $i$ 天 Duff 需要的肉量以及当天肉价。

输出一个整数，表示让 Duff 开心 $n$ 天所需花费的最少金钱。

第一个样例中，一种最优方式是：第一天买 1 千克，第二天买 2 千克，第三天买 3 千克肉。 第二个样例中，一种最优方式是：第一天买 1 千克，第二天一次性买 5 千克（满足第二天和第三天所需的肉）。 由 ChatGPT 5 翻译