Горный тролль
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Против горного тролля действуют только воспламеняющие заклинания Инсендио и Конфринго.
Каждое из этих заклинаний наносит троллю фиксированный урон, но требуется
время перед их повторным применением.
Если Инсендио наносит урон 10 с откатом 2 секунды, а Конфринго -- урон 25 с откатом 3 секунды, то
для уничтожения тролля с уровнем здоровьем 100 нужно 6 секунд.
В момент `t=0` можно нанести урон 35 (10+25), применив оба заклинания, затем в момент `t=2` можно снова применить Инсендио (10),
а в момент `t=3` -- Конфринго (25), в `t=4` будет сново готово к применению Инсендио, и в
момент `t=6` тролля можно добить, применив оба заклинания.
Первая строка ввода содержит пять целых чисел -- уровень здоровья тролля `H` (`1 <= H <= 10^9`),
урон `X_1` и время отката `Y_1` для заклинания Инсендио,
урон `X_2` и время отката `Y_2` для заклинания Конфринго (`1 <= X_1 <= X_2 <= 10^9`, `1 <= Y_1 <= Y_2 <= 10`)
Вывести одно целое число -- минимальное время для победы над троллем, если заклинания применяются сразу после их отката.
```sample Пример ввода
100 10 2 25 3
```
```sample Пример вывода
6
```
Результат вычислений может быть больше `2^31`, поэтому используйте тип int64_t или double.
Начало
Соревнования
Сокращение перебора с помощью идеи