Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






E. Лифт

Задачу добавил: alef

Успешно сдано решений: 6

ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
input.txt
вывод
output.txt

Офис фирмы, в которой работает Программист, расположен на этаже N M-этажного здания. Получилось так, что Программисту понадобилось прийти на работу в выходной день — на важную встречу. И тут выяснилось, что все скоростные лифты в здании, кроме одного, отключены в связи с техобслуживанием. Единственный работающий лифт стоит на этаже K. Программист знает, что ему для перемещения между двумя соседними этажами требуется T единиц времени, а лифту (также для перемещения между двумя соседними этажами) требуется L единиц времени. Программист хочет добраться до офиса фирмы как можно быстрее. Он может действовать следующим образом.

Во-первых, он может вызвать лифт, дождаться его и поехать на нужный этаж.

Во-вторых, он может подняться на какой-то этаж пешком, вызвать лифт, дождаться его и опять же поехать на нужный этаж.

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

В-четвертых, он может просто дойти до нужного этажа пешком.

Программист хочет узнать, за какое минимальное время он может добраться с первого этажа, где он находится, до этажа N.

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

В первой строке содержатся целые числа M, N, K, L, T (1 ≤ M, N, K, L, T ≤ 1000) через пробел. Гарантируется, что N ≤ M и K ≤ M.

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

В первой строке выведите минимальное время, за которое Программист доберется до этажа N.

Примеры тестов

Входные данные
10 3 10 5 10
Выходные данные
20
Входные данные
10 3 10 1 100
Выходные данные
11
Входные данные
26 23 23 1 10
Выходные данные
40

Сдать задачу

Задать вопрос жюри по этой задаче