公交乘车问题再次出现
发布时间
阅读量：
阅读量
公路乘车
描述 Description
一条特殊的单行道路，每公里处设有汽车站点。乘客依据所乘坐汽车的行驶公里数进行付费。例如，样例输入的第一行即为一份费用清单。
所有车辆的行驶距离均不超过10公里，乘客计划完成n公里的行程（1<=n<=100），可通过多次换乘不同车辆来实现。最终目标是找到费用最低的乘车方案。
输入格式 InputFormat
第一行包含十个整数，分别表示行走1到10公里所需的费用（数值不超过500）。需要注意的是，这些数值并不具备实际经济意义，例如行驶10公里的费用可能低于行驶1公里的费用。
第二行给出一个整数n，代表旅客需要完成的总行程距离。
输出格式 OutputFormat
仅输出一个整数，表示完成该行程所需的最低费用。
样例输入 SampleInput
12 21 31 40 49 58 69 79 90 101
15
样例输出 SampleOutput
147
这道题目实际上并不难，但遗憾的是我又犯了之前的错误。
全部评论 (0)
还没有任何评论哟~