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
相关标签
登陆后才可以提交
测试输入
执行结果
控制台
代码编辑器配置
  • 字体设置
    调整适合你的字体大小。
  • 主题设置
    切换不同的代码编辑器主题,选择适合你的语法高亮。
  • 行宽限制
    设置每一行代码的最大字符个数,设置为0则不限制。