Problem4417--电动共享汽车

4417: 电动共享汽车

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description


公路在每公里处有一个电动共享汽车充电站。顾客根据他们行驶的公里数来付费。车子最多行驶超过10公里（需要充电），一个顾客打算行驶S公里，它可以通过无限次的换车来完成行程。求最小费用。

Input


第一行为一个正整数 S，表示行驶的总路程

第二行共十个正整数（中间空格隔开），第 i 个正整数表示 连续行驶 i 公里的费用Ci。

Output


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

Sample Input Copy 

15
12 21 31 40 49 58 69 79 90 101

Sample Output Copy 

147

HINT


数据范围

1< =n< =2000

Source/Category

 140_T05' 
[Submit] [Status]