values записаны по кругу: после последнего элемента снова идёт первый. Выберите непустой отрезок подряд идущих элементов этого кольца — он может переходить через конец массива в начало — и верните наибольшую возможную сумму.
Каждый элемент входит в отрезок не больше одного раза, то есть длина отрезка не превышает len(values).values=[6, -10, 2, 3] → 11
Отрезок может перейти через конец в начало: 2 + 3 + 6 = 11.
values=[-1, 4, -2, 5, -9] → 7
Лучше всего отрезок без перехода: 4 - 2 + 5 = 7.
values=[-8, -3, -5] → -3
Все числа отрицательные, а отрезок не может быть пустым — берём -3.
values=[6, -10, 2, 3]
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.