2018.6.15（01dp-hdu2059龟兔赛跑）

解题思路路：
动态规划题⽬目。dp[i]数组⽤用来保存从起点到当前第i个充电站所⽤用的最短时间. 它等于dp[j] (j

#include<iostream>
#include<cstdio>
using namespace std;
#define INF (~(0x1<<31))

int main()
{
    int L;
    while(cin>>L)
    {
        int N,C,T;
        cin>>N>>C>>T;
        int VR,VT1,VT2;
        cin>>VR>>VT1>>VT2;
        int D[N+2];
        for(int i=1;i<=N;i++)
            cin>>D[i];
        D[0]=0,D[N+1]=L;//每个充电站看作一个结点，起点终点也算做结点
        double dp[N+2];
        dp[0]=0;//初始化dp[0];
        for(int i=1;i<=N+1;i++)
        {        
            double min_t=INF;//从第j到第i的最短时间
            for(int j=0;j<i;j++)
            {   
                //t指从起点到结点i所用的时间（计算的都是在第i个充电站不充电的情况）      
                double t=(C>D[i]-D[j])?(1.0*(D[i]-D[j])/VT1):(1.0*C/VT1+1.0*(D[i]-D[j]-C)/VT2);//条件判断符计算时间
                t+=dp[j];
                if(j!=0)
                    t+=T;//加上在结点j充电的时间
                if(min_t>t)
                    min_t=t;//min_t取最小值
            }
            dp[i]=min_t;
        }
        double t_r=1.0*L/VR;
        if(dp[N+1]<t_r)
            printf("What a pity rabbit!\n");
        else
            printf("Good job,rabbit!\n");
    }

    return 0;
}