← 返回题目
题库练习 【蓝桥杯】【省赛】小猫吃鱼
← 上一题 下一题 →

A4427 | 【蓝桥杯】【省赛】小猫吃鱼

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

原理：

明明家从 1 号站点出发，开车去旅游，一共要经过 n 个站点，依次为 2、3……n。

由于明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括 1 号站点）。

除了 1 号站点只能吃 1 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。

但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。

为使问题简化，我们约定：

（1）车从某站开出时油箱中都是此站点刚加的汽油。

（2）车载冰箱能容纳一路上需要

输入格式

第一行：站点数 n，1 <n <100。
接下来的 n 行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条
鱼保存到下一站的费用，两个费用均为小于 10000 的正整数。

输出格式

最小总费用，是一个正整数。

输入输出样例

输入 #1
5
6 3
7 1
3 2
8 3
9 5
输出 #1
29
C++ 编辑器
输入
输出