#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 ****************************************************************/