题库
比赛
近期比赛
话题
编译器
报文仓库
登录
题目描述
题解
我的提交
1067.GuiLin
查看全部提交
提交状态
耗时
内存
语言
提交时间
1067.GuiLin
时间限制:1000MS 内存限制:65535KB
题目描述
桂林市在阳朔边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站，游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点间的最少租船费用。
输入描述
输入的第一行上有一个整数n（1<=n<=100）,表示上游的起点站（标记为0）到下游有n个游船出租站（标记为1,2,...,n）。接下来有n行，这n行中的第1行有n个整数，分别表示从第0站到第1,2,3,...,n站间的游船租金；第2行有n-1个整数，分别表示从第1站到第2,3,4,...,n站间的游船租金；......，第n-1行有2个整数，分别表示从第n-2站到第n-1，n站间的游船租金；第n行有1个整数，表示从第n-1站到第n站间的游船租金。
输出描述
输出游客从起点站到终点站的最少租船费用。
示例
输入样例
3 2 3 6 1 3 2
输出样例
5
提示
样例中：显然最少费用是先从起点0到达第2个站费用为3，然后从第2个站到第3个站费用为2，总费用是3+2=5。 input 4 1 2 3 4 1 2 3 1 2 1 output 4 最少费用为1+1+1+1=4
相关标签
dp
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
3 2 3 6 1 3 2
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题，选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数，设置为0则不限制。
0
80
100
120
登陆后才可以提交
