Tarea «Búsqueda de la suma máxima de un subarreglo después de un desplazamiento cíclico»

Dado un arreglo de números enteros. Se permite realizar exactamente un desplazamiento cíclico a la izquierda (el primer elemento se convierte en el último) o a la derecha (el último elemento se convierte en el primero) cualquier cantidad de veces, pero no más de la longitud del arreglo. Luego de esto, se debe encontrar la suma máxima de un subarreglo continuo (utilizando el algoritmo de Kadane). Se requiere determinar la mayor suma posible que se puede obtener después de realizar un desplazamiento cíclico. Si el arreglo está vacío, mostrar 0.

Ejemplo 1