#include<stdio.h>
#include<math.h>
main()
{
int i,j,k;
int n,m;
int a[11],f[101];
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
scanf("%d",&n);
for(i=1;i<=n;i++)
f[i]=0xfffffff;
f[0]=0;
for(i=1;i<=n;i++)
for(j=i-1;j>=0&&j>=i-10;j--)
if(f[i]>f[j]+a[i-j])
f[i]=f[j]+a[i-j];
printf("%d\n",f[n]);
return 0;
}
/**************************************************************
Problem: 2072
User: admin
Language: C
Result: Accepted
Time:29 ms
Memory:1144 kb
****************************************************************/