values. Нужно ровно один раз выполнить операцию: выбрать один элемент и заменить его квадратом.
После операции найдите непрерывный непустой отрезок массива с наибольшей суммой. Верните наибольшую сумму, которую можно получить при наилучшем выборе элемента для возведения в квадрат.values=[3, -2, -5, 1] → 27
Возводим в квадрат −5: массив становится [3, −2, 25, 1], и весь он даёт 3 − 2 + 25 + 1 = 27.
values=[1, -3, 1] → 11
Квадрат −3 равен 9, и тогда весь массив даёт 1 + 9 + 1 = 11. Это выгоднее, чем возводить в квадрат единицу.
values=[0] → 0
Операцию нужно сделать обязательно, но 0² = 0, так что ответ 0.
values=[3, -2, -5, 1]
27
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.