公路乘車(徹底揹包）

公路乘車  描述 Description ios  一個特別的單行街道在每千米處有一個汽車站。顧客根據他們乘坐汽車的千米使來付費。例以下表就是一個費用的單子。沒有一輛車子行駛超過10千米，一個顧客打算行駛n千米（1<=n<=100），它能夠經過無限次的換車來完成旅程。最後要求費用最少。spa 輸入格式 Input Format code  第一行十個整數分別表示行走1到10千米的費用（<=500）

>>阅读原文<<