一個(gè)特別的單行街道在每公里處有一個(gè)汽車站。顧客根據(jù)他們乘坐汽車的公里使來(lái)付費(fèi)。例如下表就是一個(gè)費(fèi)用的單子。   沒(méi)有一輛車子行駛超過(guò)10公里，一個(gè)顧客打算行駛n公里（1< =n< =100），它可以通過(guò)無(wú)限次的換車來(lái)完成旅程。最后要求費(fèi)用最少。

  第一行十個(gè)整數(shù)分別表示行走1到10公里的費(fèi)用（< =500）。注意這些數(shù)并無(wú)實(shí)際的經(jīng)濟(jì)意義，即行駛10公里費(fèi)用可能比行駛一公里少。         第二行一個(gè)整數(shù)n表示，旅客的總路程數(shù)。

僅一個(gè)整數(shù)表示最少費(fèi)用。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 動(dòng)態(tài)規(guī)劃