思路标记在注释里
# include <stdio.h>
# include <string.h>
# include <algorithm>//调用最小值函数。
using namespace std;
double dp[102], a[102];
int main()
{
double tmp, l, c, t, v1, v2, v3;
int n;
while(~scanf("%lf%d%lf%lf%lf%lf%lf",&l,&n,&c,&t,&v1,&v2,&v3))
{
memset(dp, 0, sizeof(dp));//将两个数组全部初始化为0。
memset(a, 0, sizeof(a));//同上。
for(int i=1; i<=n; ++i)
scanf("%lf",&a[i]);//输入的分别为充电站的距离。
++n;
a[n] = l;//最后定义l相当于方便计算出最后一次充完电之后与终点的距离。
for(int i=1; i<=n; ++i)
{
double imin = 999999999;
for(int j=0; j<i; ++j)
{
double dis = a[i] - a[j];//定义一些函数关系式计算距离所花费的时间。
if(dis <= c)
tmp = dis / v2;
else
tmp = c / v2 + (dis - c)/v3;
if(j)
tmp += t;
imin = min(imin, dp[j]+tmp);//每次相当于计算分段时间的叠加。
}
dp[i] = imin;//计算出的是总时间。
}
if(dp[n] > l/v1)//与兔子进行比较。
puts("Good job,rabbit!");
else
puts("What a pity rabbit!");
}
return 0;
}