i есть коэффициент speed[i]: чтобы починить m машин подряд, ему нужно speed[i] · m² минут. Чем меньше коэффициент, тем быстрее механик.
В очереди стоит cars машин. Механики работают одновременно, каждую машину чинит кто-то один. Верните наименьшее число минут, за которое можно починить все машины.speed=[3, 1, 2], cars=5 → 8
За 8 минут механик с коэффициентом 1 успевает 2 машины (1·2² = 4, а на третью уже нужно 9), с коэффициентом 2 — 2 машины (2·2² = 8), с коэффициентом 3 — 1 машину (3·1² = 3). Всего 5. За 7 минут вышло бы только 2 + 1 + 1 = 4.
speed=[2, 2], cars=4 → 8
Каждый механик берёт по две машины: 2·2² = 8 минут.
speed=[7], cars=1 → 7
speed=[3, 1, 2], cars=5
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.