记录编号	225112	评测结果	AAAAAAA
题目名称	最小乘车费用	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-02-17 07:04:27	内存使用	0.25 MiB

#include<cstdio>
#include<cstring>
int f[120];
int c[20];	
int main(){
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);

	for(int i = 1;i<=10;++i){
		scanf("%d",c+i);
	}
	int n;scanf("%d",&n);
	memset(f,127,sizeof(f));
	f[0]=0;
	for(int i = 0;i<=n;++i){
		for(int j = 1;j<=10;++j){
			if(f[i]+c[j]<f[i+j])f[i+j]=f[i]+c[j];
		}
	}
	printf("%d",f[n]);
	fclose(stdin);fclose(stdout);
	return 0;
}