2059.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 60 行

#include <iostream>
using namespace std;
int n;
double vt1, vt2, vr, c, t, l;
double p[110], least[110];
int main()
{
	int i, j;
	double num;
	while(cin >> l)
	{
		cin >> n >> c >> t;
		cin >> vr >> vt1 >> vt2;
		for (i = 1; i <= n; i++)
		{
			cin >> p[i];
			if (p[i] < c)
			{
				least[i] = p[i] / vt1;
			}
			else
			{
				least[i] = c / vt1 + (p[i] - c) / vt2; 
			}
		}
		p[n + 1] = l;
		if (p[n + 1] < c)
		{
			least[n + 1] = p[n + 1] / vt1;
		}
		else
		{
			least[n + 1] = c / vt1 + (p[n + 1] - c) / vt2; 
		}
		for (i = 2; i <= n + 1; i++)
		{
			for (j = 1; j < i; j++)
			{
				double x = p[i] - p[j];
				if (x < c)
				{
					num = x / vt1;
				}
				else
				{
					num = c / vt1 + (x - c) / vt2;
				}
				if (least[j] + t + num < least[i])
				{
					least[i] = least[j] + t + num;
				}
			}
		}
		if(least[n + 1] > l / vr)
			cout << "Good job,rabbit!" << endl;
		else
			cout << "What a pity rabbit!" << endl;
	}
	return 0;
}