#include<bits/stdc++.h> using namespace std; long long dp[1000][10000]={0},yuan[11]; int n; int main(){ for(int i=1;i<=10;i++){ cin>>yuan[i]; } cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=10;j++){ dp[i][j]=dp[i-1][j]; for(int k=1;k<=j/i;k++){ if(dp[i][j]!=0) dp[i][j]=min(dp[i][j],dp[i-1][j-i*k]+yuan[i]*k); else dp[i][j]=dp[i-1][j-i*k]+yuan[i]*k; } } } cout<<dp[0]<<endl; }