A30952.【蓝桥杯】【省赛】小猫吃鱼
普及-
蓝桥杯
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
原理:
明明家从 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