#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int k,c[10],dp[10001]; int main(){ memset(dp,0x3f,sizeof dp); dp[0]=0; for(int i=0;i<10;i++) scanf("%d",&c[i]); scanf("%d",&k); for(int i=1;i<=k;i++){ for(int j=1;j<=10;j++){ if(i>=j) dp[i]=min(dp[i],dp[i-j]+c[j-1]); } } printf("%d",dp[k]); return 0; }