问题 i: 【基础背包入门2.1】公路乘车

问题 i: 【基础背包入门2.1】公路乘车

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 16
[提交][状态][讨论版][命题人:]

题目描述

 

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。

kilometres

1

2

3

4

5

6

7

8

9

10

price

12

21

31

40

49

58

69

79

90

101

没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。

输入

 

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

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

输出

 

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

样例输入

12 21 31 40 49 58 69 79 90 101
15

样例输出

147

提示

[提交][状态]