公路乘车

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 busa.in 输出文件 busa.out
【题目描述】
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付
费。例如下表就是一个费用的单子。
没有一辆车子行驶超过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.