Busca pela soma máxima de um subarray com condição de comprimento em um array cíclico

PHP Hard loops

Tarefa «Busca pela soma máxima de um subarray com condição de comprimento em um array cíclico»

Dado um array cíclico de inteiros de comprimento N (N ≤ 10^5). É necessário encontrar a soma máxima de um subarray contínuo de comprimento não menor que L e não maior que R (1 ≤ L ≤ R ≤ N). O subarray pode cruzar a borda do array (cíclico). Imprima a soma encontrada. Se não houver tais subarrays (por exemplo, L > N), imprima 0.

Formato de Entrada

Na primeira linha, um número inteiro N. Na segunda linha, N números inteiros separados por espaço. Na terceira linha, dois números inteiros L e R separados por espaço.

Formato de Saída

Um número inteiro — a soma máxima do subarray com comprimento de L a R inclusive. Se nenhum subarray existir, imprima 0.

Exemplos

Exemplo 1

ENTRADA

6
5 -2 3 1 -1 4
1 3

SAÍDA

9

Exemplo 2

ENTRADA

3
10 -5 10

SAÍDA

20

Exemplo 3

ENTRADA

5
1 -2 3 -4 5

SAÍDA

8

main.php