记录编号	410912	评测结果	AAAAAAA
题目名称	最小乘车费用	最终得分	100
用户昵称	liuyu	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-06-02 21:37:59	内存使用	0.31 MiB

#include<bits/stdc++.h>
using namespace std;
int dis,mo[11],fee[204];
int main()
{
    freopen("busses.in","r",stdin);
    freopen("busses.out","w",stdout);
	for(int i=1;i<=10;i++)
	 scanf("%d",&mo[i]);
	scanf("%d",&dis);
	memset(fee,0x7f,sizeof(fee));
	fee[0]=0;
	for(int i=1;i<=dis;i++)//chushi
	 {
	 	for(int j=1;j<=10;j++)
	 	{
	 		if(i>=j)
	 		{
	 			fee[i]=min(fee[i],(fee[i-j]+mo[j]));
			 }
		 }
	 }
	printf("%d\n",fee[dis]);
	return 0;
}