题目名称 961. 公路乘车
输入输出 busa.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-07-25加入
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:105, 提交:135, 通过率:77.78%
Gravatar521 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatarcy 100 0.000 s 0.00 MiB C++
Gravatar牛掰格拉斯 100 0.000 s 0.00 MiB C++
Gravatar退堂鼓表演艺术家 100 0.000 s 0.00 MiB C++
GravatarXUEYAN 100 0.000 s 0.17 MiB Pascal
Gravatarグッド大きな萌菌 100 0.001 s 0.17 MiB Pascal
Gravatar萌萌哒姐姐 100 0.001 s 0.17 MiB Pascal
GravatarXUEYAN 100 0.001 s 0.17 MiB Pascal
GravatarXUEYAN 100 0.001 s 0.17 MiB Pascal
关于 公路乘车 的近10条评论(全部评论)
22行。。。
GravatarZwoi_只会打表抄代码的蒟蒻
2016-10-26 19:30 3楼
跟192完全一样的题目。。。
Gravatar萌萌哒姐姐
2015-12-27 14:20 2楼
Gravatar北城以北
2015-03-01 06:55 1楼

961. 公路乘车

★   输入文件:busa.in   输出文件:busa.out   简单对比
时间限制:1 s   内存限制:128 MiB
【题目描述】
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付
费。例如下表就是一个费用的单子。
没有一辆车子行驶超过10 公里,一个顾客打算行驶n 公里(1<=n<=100),它可以通

过无限次的换车来完成旅程。最后要求费用最少。


【输入格式】
第一行十个整数分别表示行走1 到10 公里的费用(<=500)。注意这些数并无实际的
经济意义,即行驶10 公里费用可能比行驶1 公里少。

第二行一个整数n 表示,旅客的总路程数。


【输出格式】

仅一个整数表示最少费用。


【样例】
busa.in 

12 21 31 40 49 58 69 79 90 101

15

busa.out

147


【规模约定】
对于100%的数据,有1<=n<=100.