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