题目名称	192. 最小乘车费用
输入输出	`busses.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	7
题目来源	cqw 于2008-10-29加入
开放分组	全部用户
提交状态
分类标签	动态规划背包问题
	分享题解

通过：340，提交：551，通过率：61.71%
YGOI_真神名曰驴蛋蛋	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
GaoErFu	100	0.000 s	0.00 MiB	C++
GaoErFu	100	0.000 s	0.00 MiB	C++
‎MistyEye	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
莫知	100	0.000 s	0.00 MiB	C++
LOSER	100	0.000 s	0.00 MiB	C++
风吹我已散	100	0.000 s	0.00 MiB	C++
Dream	100	0.000 s	0.00 MiB	C++

本题关联比赛
20090923练习赛
noip-081029
普及组2016模拟练习4
专项训练十题

关于最小乘车费用的近10条评论(全部评论)
一道简单的动规题，非常适合入门增强型图元文件 2018-11-23 21:43 16楼
坐过站要怎么算？ +1s 2017-09-16 10:56 15楼
windows下的数组下标越界真是一点不影响程序运行啊，，， joel 2017-07-05 20:21 14楼
`scanf("%d%d%d%d%d%d%d%d%d%d%d",&dis[1],&dis[2],&dis[3],&dis[4],&dis[5],&dis[6],&dis[7],&dis[8],&dis[9],&dis[10],&length);` 少一个循环秒杀PASCAL YGOI_真神名曰驴蛋蛋 2016-03-18 19:03 13楼
DP方程：f[i]=min{f[i-j]+cost[j]}(1<=j<=10) liu_runda 2016-02-17 07:05 12楼
if（）； OI88 2015-05-17 09:46 11楼
注意:10 公里的费用比 1 公里小的情况是允许的还真有这种情况,╮(╯▽╰)╭又暴露蒟蒻本性了 Ezio 2014-09-08 23:05 10楼
回楼上：已添加N的数据范围。感谢反馈。 Makazeu 2012-10-20 19:13 9楼
是不是少了一个行驶里程的范围？ Lawrence 2012-10-20 18:54 8楼
DP就是翔，明知道是什么，还是会被恶心到 Cloud 2012-10-19 14:41 7楼

192. 最小乘车费用

★ 输入文件：busses.in 输出文件：busses.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：

公里数	1	2	3	4	5	6	7	8	9	10
费用	12	21	31	40	49	58	69	79	90	101

而任意一辆汽车从不行驶超过 10 公里。某人想行驶 n(1<=n<=100) 公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小

注意： 10 公里的费用比 1 公里小的情况是允许的。

【输入格式】

输入共两行，第一行为 10 个不超过 200 的整数，依次表示行驶 1 ～ 10 公里的费用，相邻两数间用一个空格隔开；第二行为某人想要行驶的公里数。

【输出格式】

输出仅一行，包含一个整数，表示行使这么远所需要的最小费用。

【输入样例】

12 21 31 40 49 58 69 79 90 101
15

【输出样例】