Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1067.GuiLin
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1067.GuiLin
Time Limit:1000MS Memory Limit:65535KB
Description
桂林市在阳朔边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站,游客可在这些游船出租站租用游船,并在下游的任何一个游船出租站归还游船,从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点间的最少租船费用。
Input
输入的第一行上有一个整数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站间的游船租金。
Output
输出游客从起点站到终点站的最少租船费用。
Sample test
Sample input
3 2 3 6 1 3 2
Sample output
5
Note
样例中:显然最少费用是先从起点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
Tags
dp
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
3 2 3 6 1 3 2
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120