Extra
Time
公路乘车 Time:0.9s Memory:50M AC:0% Submit:4

【题目描述】
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付
费。例如下表就是一个费用的单子。
没有一辆车子行驶超过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.