Tarea «Búsqueda de la suma máxima del subarreglo considerando elementos negativos y desplazamiento cíclico»

Dado un arreglo de números enteros. Es necesario encontrar la suma máxima del subarreglo (secuencia continua de elementos) después de realizar como máximo un desplazamiento cíclico del arreglo hacia la izquierda o hacia la derecha. El desplazamiento cíclico significa que los elementos se mueven como en un círculo. Si no se realiza el desplazamiento, el subarreglo se selecciona del arreglo original. Si se realiza el desplazamiento, el subarreglo puede seleccionarse del arreglo después del desplazamiento. Mostrar la suma máxima posible. La longitud del arreglo es de 1 a 10^5, los elementos de -10^4 a 10^4. Usar el algoritmo de Kadane considerando el desplazamiento cíclico.

Ejemplo 1

Ejemplo 2