Búsqueda de la suma máxima de un subarreglo con condición de longitud en un arreglo cíclico

PHP Hard loops

Tarea «Búsqueda de la suma máxima de un subarreglo con condición de longitud en un arreglo cíclico»

Dado un arreglo cíclico de enteros de longitud N (N ≤ 10^5). Es necesario encontrar la suma máxima de un subarreglo continuo de longitud no menor que L y no mayor que R (1 ≤ L ≤ R ≤ N). El subarreglo puede cruzar el límite del arreglo (cíclico). Imprima la suma buscada. Si no existen tales subarreglos (por ejemplo, L > N), imprima 0.

Formato de entrada

En la primera línea, un número entero N. En la segunda línea, N números enteros separados por espacios. En la tercera línea, dos números enteros L y R separados por espacios.

Formato de salida

Un número entero — la suma máxima del subarreglo con longitud desde L hasta R inclusive. Si no existe ningún subarreglo, imprima 0.

Ejemplos

Ejemplo 1

ENTRADA

6
5 -2 3 1 -1 4
1 3

SALIDA

9

Ejemplo 2

ENTRADA

3
10 -5 10

SALIDA

20

Ejemplo 3

ENTRADA

5
1 -2 3 -4 5

SALIDA

8

main.php