问题2718--出行选择

2718: 出行选择

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入


1<=n<=10
时间都小于10

输出

输出一个整数，从城市1到城市n+1的最短时间

样例输入 Copy 

3
7
7
5
9
8
1

样例输出 Copy 

15

提示

样例解释：
你从城市1出发：然后
    从城市1到城市2乘坐火车（耗时7个单位）
    从城市2到城市3乘坐火车（耗时7个单位）
    从城市3到城市4乘坐公交车（耗时1个单位）
总耗时为15

来源/分类

29初级算法-递推  
[提交] [状态]