E. Лифт
Задачу добавил: alef
Успешно сдано решений: 6
Офис фирмы, в которой работает Программист, расположен на этаже 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