记录编号	330646	评测结果	AAAAAAAAAA
题目名称	公路乘车	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	0.018 s
提交时间	2016-10-26 19:29:46	内存使用	0.26 MiB

#include <stdio.h>
int a[11],f[110],i,j,n;
int min(int x,int y)
{
	if(x<y)  return x;
	else return y;
}
int main()
{
	freopen("busa.in","r",stdin);
	freopen("busa.out","w",stdout);
	for(i=1;i<=10;i++)
		scanf("%d",a+i);
	scanf("%d",&n);
	memset(f,0x7f7f7f7f,sizeof(f));
	f[0]=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=10&&j<=i;j++)
			f[i]=min(f[i-j]+a[j],f[i]);
	printf("%d",f[n]);
	return 0;
}