values и числа count и min_len. Выберите ровно count непересекающихся отрезков (непрерывных подмассивов), каждый длиной не меньше min_len, так чтобы сумма всех элементов в выбранных отрезках была наибольшей.
Верните эту наибольшую сумму. Элементы между отрезками можно пропускать.values=[4, -1, 2, -9, 3, 3], count=2, min_len=2 → 11
Берём [4, -1, 2] с суммой 5 и [3, 3] с суммой 6. Итого 11.
values=[-5, -2, -7], count=3, min_len=1 → -14
Три отрезка из трёх элементов — каждый элемент сам по себе: −5 − 2 − 7 = −14.
values=[1, 2, 3, 4], count=1, min_len=3 → 10
values=[4, -1, 2, -9, 3, 3], count=2, min_len=2
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 210 тестов на сервере, включая скрытые.