[TYVJ] P1015 公路乘车

 1 #include<stdio.h>
 2 #include<string.h>
 3 int
 4 min(int a,int b)
 5 {
 6     if (a<b) return(a);
 7     else return(b);
 8 }
 9 int 
10 main(void)
11 {
12     int i,j,n,x,k,a[20],b[20],c[2000];
13     memset(c,1,sizeof(c));
14     for (i=1;i<=10;i++)
15     scanf("%d",&a[i]);
16     scanf("%d",&n);
17     
18     for(i=1;i<=10;i++)
19     b[i]=n/i;
20     c[0]=0;
21  
22             for (k=0;k<n;k++)
23                  for (i=1;i<=10;i++)
24                        for (j=1;j<=b[i];j++)
25             if (((i*j+k)<=n)&&(c[k]!=16843009))
26             c[i*j+k]=min(c[i*j+k],(c[k]+a[i]*j)); 
27    
28     printf("%d\n",c[n]);
29     return 0;
30 }
31         
32         
33