ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Лифт

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
Петя находится на верхнем (n-м) этаже небоскреба и хочет спуститься на первый. На табло он видит, что лифт в данный момент едет вниз до первого этажа и находится точно на уровне k-го этажа. Он смекнул, что, возможно, будет быстрее спуститься на несколько этажей вниз и вызвать лифт оттуда. Помогите Пете определить, до какого этажа ему надо спуститься пешком, чтобы как можно быстрее оказаться на первом этаже.
Лифт проезжает этаж за v секунд, а Петя пробегает его за u секунд. Когда лифт спустится на первый этаж, он должен будет простоять там 15 секунд, после чего сможет ехать вверх. Если Петя вызовет лифт не сразу, то можно считать, что его никто не «угонит». На посадку в лифт Петя потратит 5 секунд. Всеми остальными временными задержками можно пренебречь.

Исходные данные

В единственной строке задано 4 числа — n, k, u и v (1 < k < n < 100; 0.1 < v < u < 100).

Результат

Выведите единственное число — этаж, до которого нужно спуститься Пете. Если есть несколько равноценных вариантов, то выведите такой, при котором Петя меньше пройдет пешком.

Пример

исходные данныерезультат
50 49 4.8 0.2
45
Автор задачи: Владимир Яковлев
Источник задачи: Девятое открытое личное первенство УрГУ (1 марта 2008)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1602. Лифт