i, накопленный заряд дрели должен достичь hardness[i]. Сейфы можно открывать в любом порядке.
Дрель работает так:
- в начале заряд равен 0, а скорость зарядки — 1;
- каждую минуту заряд растёт на текущую скорость;
- как только заряд достиг прочности выбранного сейфа (или превысил её), сейф открыт, заряд сбрасывается до 0, а скорость зарядки увеличивается на boost.
Верните наименьшее число минут, за которое можно открыть все сейфы.hardness=[5, 2, 7], boost=2 → 6
Сначала сейф прочности 2: при скорости 1 это 2 минуты. Скорость становится 3, сейф прочности 5 — ещё 2 минуты. Скорость 5, сейф прочности 7 — 2 минуты. Всего 6.
hardness=[4, 4], boost=1 → 6
Первый сейф — 4 минуты при скорости 1, второй — 2 минуты при скорости 2.
hardness=[5, 2, 7], boost=2
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 168 тестов на сервере, включая скрытые.