问题 22505 --租用游艇问 题

22505: 租用游艇问 题

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][168kb]

题目描述

长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,…,n。游客可在这些游艇出租

站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间

的租金为 r(i,j),1<=i<j<=n。试设计一个算法,计算出从游艇出租站 1 到游艇出租站 n 所需

的最少租金。


 

«编程任务:

对于给定的游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j),1<=i<j<=n,编程计算从

游艇出租站 1 到游艇出租站 n 所需的最少租金。


 

输入

1 行中有 1 个正整数 nn<=200),表示有 n

个游艇出租站。接下来的 n-1 行是 r(i,j),1<=i<j<=n。

输出

将计算出的从游艇出租站 1 到游艇出租站 n 所需的最少租金输出

样例输入

3 
5 15 
7 

样例输出

12

提示

来源

[提交][状态]