1234: 01背包 公路乘车

#include <stdio.h>

#define INTMAX (1<<30)

#define min(a, b) ((a)<(b)?(a):(b))

int f[101];

int main()

{

    // freopen("buses.in","r",stdin);

    // freopen("buses.out","w",stdout);

     int t,n,i,j;

     for (i=1;i<=100;i++)

         f[i]=INTMAX;

     for (i=1;i<=10;i++)

     {

         scanf ( "%d" ,&t);

         for (j=i;j<=100;j++)

         {

             f[j]=min(f[j],f[j-i]+t);

         }

     }

     scanf ( "%d" ,&n);

     printf ( "%d\n" ,f[n]);

     return 0;

}