Время

14:42:31
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Дорога домой

   Возвращаясь домой, после захватывающей игры в гостях у Винни Пуха, ослик Иа решил немного прогуляться. Поскольку во время прогулки он все время думал о своем приближавшемся дне рождения, то не заметил, как заблудился. Известно, что ослик во время прогулки всегда передвигается по определенному алгоритму: в начале прогулки он всегда начинает движение на северо-восток, делает при этом один шаг (перемещаясь при этом в точку (1,1)), потом меняет направление и двигается на юго-восток, далее на юго-запад, на северо-запад и так далее. При каждом изменении направления ослик всегда делает на N шагов больше, чем было сделано до изменения направления.

   Когда ослик все же решил возвратится домой, то обнаружил, что зашел глубоко в лес. Надвигалась ночь и Иа захотел поскорее попасть домой. Помогите узнать, удастся ли сегодня ослику попасть домой до заката солнца, если известно, что солнце зайдет через T часов, а скорость передвижения ослика V шагов в час (длина шага у ослика постоянна). Известно, что движение ослик начинал из точки с координатами (0, 0), а его дом расположен в точке (hx, hy), и направление движения он менял K раз.


Технические условия

   Входные данные

   В первой строке задано четыре целых числа N, K, T, V (0N, K, T, V100). Во второй строке размещено два цылых числа hx, hy – координати домика ослика (-105hx, hy105).

   Выходные данные

   Вывести "Good night Ia" (без кавычек), если ослик успеет дойти домой до заката солнца или "Poor Ia" в противоположном случае.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 19% 87/107

Пример

Пример входных данных

1 2 3 4
3 0

4 3 2 1
0 3

Пример выходных данных

Good night Ia


Poor Ia


← Выражение из цифр Список задач Числа Фибоначчи →