i-го соперника — strength[i]. Изначально у вас 0 энергии и прирост энергии равен 1.
Каждый день энергия увеличивается на текущий прирост. После этого, если энергии не меньше силы какого-то ещё не побеждённого соперника, можно победить его (не больше одного соперника в день). После победы энергия обнуляется, а прирост увеличивается на 1.
Соперников можно побеждать в любом порядке. Верните наименьшее число дней, за которое можно победить всех.strength=[5, 2] → 5
Дни 1–2: энергия 1 + 1 = 2, побеждаем соперника силы 2. Прирост становится 2: дни 3–5 дают 2 + 2 + 2 = 6 ≥ 5. Всего 5 дней. Начать с сильного — 5 + 1 = 6 дней.
strength=[6, 6, 6] → 11
При приросте 1, 2 и 3 нужно 6, 3 и 2 дня: всего 11.
strength=[1, 10] → 6
В первый день побеждаем слабого, потом пять дней по 2 энергии на сильного: 6.
strength=[5, 2]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.