> #include <stdio.h>
> 
> int l1,l2,l3,c1,c2,c3;
> int n;
> int a,b;
> int distance[20002];
> int cost[20002];
> int i,j,td;
> 
> main()
> {
>     //freopen("2355.in","r",stdin);
>     //freopen("2355.out","w",stdout);
>     scanf("%d%d%d%d%d%d",&l1,&l2,&l3,&c1,&c2,&c3);
>     scanf("%d",&n);
>     scanf("%d%d",&a,&b);
>     for (i=2; i<=n; i++) scanf("%d",&distance[i]);
>     distance[1]=0;
>     for (i=1; i<=n; i++) cost[i]=1500000000;
>     cost[a]=0;
>     for (i=a; i<=b; i++)
>     {
>         for (j=i+1; j<=b; j++)
>         {
>             td=distance[j]-distance[i];
>             if (td<=l3)
>             {
>                 if (td==0) cost[j]=cost[i];
>                 if (td>0 && td<=l1 && cost[i]+c1<cost[j]) cost[j]=cost[i]+c1;
>                 if (td>l1 && td<=l2 && cost[i]+c2<cost[j]) cost[j]=cost[i]+c2;
>                 if (td>l2 && cost[i]+c3<cost[j]) cost[j]=cost[i]+c3; 
>             }
>             else break;
>         }    
>     }
>     printf("%d\n",cost[b]);
> }

• Re:有可能a>b；改过后可AC，不过算法是n^2的。。。。 (20) feixiangac 2007-07-28 20:22:37
  • Re:有可能a>b；改过后可AC，不过算法是n^2的。。。。 (6) lxc0601 2008-09-02 11:21:27
• n^2就可以过，这题数据好像挺弱的 (33) bjiang 2008-06-16 12:22:58
  • l3取最大的话，n = 10000。这种情况，n^2应该也是可以过的，毕竟只有一组测试数据 (0) lkq1992yeah 2010-05-05 22:18:12