HDU 2059 龟兔赛跑 DP

按照题目写就行,要注意不是经过充电站就要充电,必须判断在有电情况下到达的最远充电站.
程序有点繁琐,自己调试好多次才过的
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059

#include<iostream>
using namespace std;
#define INF 100000000
int main()
{
    int l,n,c,t,vr,v1,v2,p[110];
    double t1,t2,dp[110],min;   //dp[i]表示到第i个充电站所用最少的时间
    int i,j,temp;
    while(cin>>l)
    {
        scanf("%d%d%d%d%d%d",&n,&c,&t,&vr,&v1,&v2);
        for(i=1;i<=n;i++)
            cin>>p[i];   
        p[0]=0;   //将起点当做第0个充电站
         p[n+1]=l;   //将终点当做第n+1个充电站
         dp[0]=0;
        for(i=1;i<=n+1;i++)
        {
            min=INF;
            for(j=0;j<i;j++)
            {
                temp=p[i]-p[j];
                if(temp>c)
                    t2=1.0*c/v1+1.0*(temp-c)/v2;
                else
                    t2=1.0*temp/v1;
                t2+=dp[j];
                if(j)   //有充电
                    t2+=t;
                if(min>t2)   //找最小的时间
                    min=t2;
            }
            dp[i]=min;
        }
        t1=1.0*l/vr;   //兔子用的时间
         if(t1>dp[n+1])
            printf("What a pity rabbit!\n");
        else
            printf("Good job,rabbit!\n");
    }
    return 0;
}