记录编号	149216	评测结果	AAAAAAAAAA
题目名称	公路乘车	最终得分	100
用户昵称	北城以北	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-02-20 23:29:52	内存使用	0.37 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int i,m,n,j,a[15],b[15000];
int main()
{
 freopen("busa.in","r",stdin);
 freopen("busa.out","w",stdout);
 for (i=1;i<=10;++i)
  {cin>>a[i];}
 cin>>n;
 for (i=1;i<=n;++i)
  b[i]=100000000;
 for (i=1;i<=10;++i)
  b[i]=a[i];
 for (i=2;i<=n;++i)
  for (j=1;j<=i-1;++j)
   if (b[j]+b[i-j]<b[i]) b[i]=b[j]+b[i-j];
 cout<<b[n];
 fclose(stdin);
 fclose(stdout);
 return 0;
}