UniLecs | Программирование

🎓 Анонс задачи 58: Формула 1 (решение будет 3 января!)



В Формуле 1 изменились правила. Теперь перед тем, как выехать, команда может выполнить нектр модернизации болида.



Для каждой модернизации известно, на сколько она увеличивает скорость болида, а также время, за ктр она может быть выполнена.

Можно выполнить несколько различных модернизаций, но каждая модернизация может быть выполнена не более одного раза.



Дано расстояние трассы Dist (метры),

Скорость болида без модернизации - V (м/с)

Vi - Массив, i-й элемент массива содержит прирост скорости (м/с) после модернизации болида.

Ti - Массив, i-й элемент массива содержит время (сек) затрачиваемое на i-ю модернизацию из массива Vi



Вывести минимальное время, ктр потребуется пилоту для того, чтобы проехать трассу длиной l с учетом времени на всевозможные модернизации болида.



Например,

Dist = 100

V = 5

Vi = [ 5, 5 ]

Ti = [ 3, 3 ]



Вывод:

12.66