#include<cstdio> #include<algorithm> using namespace std; int a[105],n; int main() { for(int i=1;i<=10;i++) scanf("%d",&a[i]);//读入 scanf("%d",&n); for(int i=2;i<=n;i++)//枚举i { for(int j=1;i-j>0;j++)//枚举j { if(a[i]==0||a[i]>a[i-j]+a[j])//判断此状态是否变优 a[i]=a[i-j]+a[j];//转移方程 } } printf("%d",a[n]); return 0; }