#7676. 【入门】公交乘车 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

A城市有一条非常特别的街道,该街道在每个公里的节点上都有一个公交车站,乘客可以在任意的公交站点上车,在任意的公交站点下车。乘客根据每次乘坐公交的公里数进行付费,比如,下表就是乘客乘坐不同的公里数要付的费用。(请注意:不一定公里数越高,费用越高,这也是这条街道特别的地方)

公里数 付费金额

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

一辆公交车单次行驶的公里数一定不超过10公里,一个乘客如果打算乘坐公交车完成n公里( 1<=n<=100 )的行程,他可以选择无限次的换车来完成行程。
请问,他最少要花多少钱?

输入格式

第一行十个整数分别表示公交行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少。
第二行一个整数n表示,旅客的总路程数。 ( 1<=n<=100 )

输出格式

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

样例

样例输入1

12 21 31 40 49 58 69 79 90 101
15

样例输出1

147