...

#include<bits/stdc++.h>
using namespace std;
int dp[10000005];
int c[15];
int main(){
int n;
for(int i = 1;i <= 10;i++) cin >> c[i];
cin >> n;
for(int i = 1;i <= n;i++) dp[i] = i * c[1];
for(int i = 1;i <= 10;i++){
for(int j = 1;j <= n;j++){
dp[j] = min(dp[j],c[i] + dp[j-i]);
}
}
cout << dp[n];
return 0;
}