values. Числа можно переставить в любом порядке (в том числе оставить как есть). Затем идём по массиву слева направо и после каждого числа записываем накопленную сумму — сумму всех чисел от начала до текущего включительно.
Верните наибольшее количество строго положительных накопленных сумм, которого можно добиться перестановкой.values=[-4, 3, 0, 2, -2] → 4
Порядок [3, 2, 0, -2, -4] даёт суммы 3, 5, 5, 3, -1 — положительных четыре. Больше не выйдет: сумма всех чисел отрицательна, так что последняя сумма всегда ≤ 0.
values=[0, -1] → 0
Положительных чисел нет, поэтому ни одна сумма не будет больше нуля.
values=[5, -5, 1] → 3
values=[-4, 3, 0, 2, -2]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.