hdu2059

hdu2059
#include
#include
#include <stdio.h>
#include <math.h>
typedef long long ll;
using namespace std;
int main() {
int t,n;
double costt1, costt2, costt3, M, d, temp1, min, c, vr, vt1, vt2, l, a[110], dp[110] = {0};
while (cin >> l) {
costt1 = 0, costt2 = 0, a[0] = 0;
cin >> n >> c >> t;
cin >> vr >> vt1 >> vt2;
costt1 = (double)l/ vr;
a[n + 1] = l;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
for (int i = 1; i <= n+1; i++) {
min = 10000000; dp[0] = 0;
for (int j = 0; j < i; j++) {
d = a[i] - a[j];
if (d < c) {
temp1 = d / vt1;
}
else temp1 = c*1.0 / vt1 + (d - c) / vt2;
if (j != 0)temp1 += t;
if (min > dp[j] + temp1)
min = dp[j] + temp1;
}
dp[i] = min;
}
if (costt1 < dp[n+1])
cout << “Good job,rabbit!” << endl;
else
cout << “What a pity rabbit!” << endl;
}
}