n стаканчиков мороженого, в i-м — порция размера scoops[i]. Вы забираете ровно k стаканчиков, по одному за ход.
После каждого хода все стаканчики, оставшиеся на прилавке, подтаивают: порция каждого уменьшается на 1, но не опускается ниже нуля.
Верните наибольший суммарный размер забранных порций.scoops=[2, 6, 4], k=2 → 9
Сначала берём порцию 6. Остальные тают до [1, 3], вторым ходом берём 3. Итого 6 + 3 = 9.
scoops=[1, 1, 2], k=3 → 2
Берём 2, оставшиеся единички тают до нуля. Дальше берём пустые стаканчики: 2 + 0 + 0 = 2.
scoops=[5, 5, 5, 5], k=4 → 14
n = len(scoops) ≤ 2·10⁵scoops[i] ≤ 10⁸k ≤ nscoops=[2, 6, 4], k=2
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.