#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]);
}

• 有可能a>b；改过后可AC，不过算法是n^2的。。。。 (1039) blablabla 2007-04-30 11:51:22
  • 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