TYVJ P1015 公路乘车

 1 /**/
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<cstring>
 6 #include<algorithm>
 7 using namespace std;
 8 int f[1000];
 9 int w[11];
10 int n;
11 int main(){
12     memset(f,32,sizeof f);
13     int i,j;
14     for(i=1;i<=10;i++)scanf("%d",&w[i]);
15     scanf("%d",&n);
16     f[0]=0;
17     for(i=0;i<n;i++)
18      for(j=1;j<=10;j++){
19          if(i+j>n)break;
20          f[i+j]=min(f[i]+w[j],f[i+j]);
21      }
22     printf("%d\n",f[n]);
23     return 0;
24 }