Автор: | И. Блинов | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 512 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Бобёр строит плотину на реке. Справа от реки растут сосны, а слева пальмы. Бобёр может повалить сосну за S секунд, а пальму за P секунд. Для создания плотины требуется N деревьев. За один заход бобёр может принести одно дерево. Путь до пальмовой рощи и обратно занимает Tp секунд, а в сосновый бор и обратно занимает Ts секунд. В начальный момент времени бобёр находится у реки. Деревья в плотину он укладывает моментально.
Бобёр может выбирать, из каких деревьев построить плотину, но хочет сделать это как можно быстрее.
Бобёр не может позволить себе нанять команду разработчиков, поэтому он просит вас создать программу для вычисления минимального времени, необходимого для строительства плотины.
Первая строка входного файла содержит 5 целых чисел N, S, P, Ts, Tp.
Выходной файл должен содержать одно целое число — минимальное время, необходимое для постройки плотины.
1 ≤ N ≤ 1000
1 ≤ Tp, Ts ≤ 100
1 ≤ S, P ≤ 100
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|