Задание №168122: Задание 5

Задача 5. Светофоры Ограничение по времени: 1 секунда В далёком будущем даже пешеходам нужно сдавать экзамены, чтобы иметь право ходить по улицам. Сегодня такой экзамен сдаёт мальчик Вася. На очередном этапе Вася должен показать, что он умеет правильно переходить дорогу. Перед Васей находятся N подряд стоящих пешеходных переходов со светофорами. В нулевой момент времени все светофоры загораются зелёным светом, горят A секунд, потом загораются красным, горят B секунд, потом снова загораются зелёным на A секунд, потом снова красным на B секунд и т.д. Один пешеходный переход Вася способен пройти за T секунд, после чего он сразу же может пройти следующий переход. Мальчик очень торопится домой, поэтому он стремится справиться с заданием (т.е. пройти все переходы) как можно быстрее. Но, разумеется, он хочет успешно сдать экзамен, поэтому при переходе должен чётко следовать правилам дорожного движения. Это значит, что он не может начать переходить дорогу в момент, когда на светофоре горит или загорается красный свет. В этом случае он остановится и будет ждать зелёного сигнала. Но Вася может закончить переходить дорогу на красный свет при условии, что он начал переход на зелёный. Помогите Васе: определите, за какое минимальное число секунд он пройдёт все N переходов. Формат входных данных В первой строке входных данных содержится целое число N (1 6 N 6 109) — количество переходов. В следующих трёх строках содержатся целые числа A;B и T соответственно (1 6 A;B;T 6 109). Гарантируется, что B > T. Обратите внимание на то, что значение ответа в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип long long в языке C++, тип int64 в Pascal, тип long в Java и C#). Формат выходных данных Выведите одно число — минимальное число секунд, за которое Вася перейдёт все N дорог. Система оценки Решения, правильно работающие при N 6 105, будут оцениваться в 50 баллов. Примеры стандартный ввод стандартный вывод 3 12 4 5 3 3 11 4 5 2 4 15 4 5