Recherche de la somme maximale d'un sous-tableau avec condition de longueur dans un tableau circulaire

PHP Hard loops

Tâche «Recherche de la somme maximale d'un sous-tableau avec condition de longueur dans un tableau circulaire»

Étant donné un tableau circulaire d'entiers de longueur N (N ≤ 10^5). Il faut trouver la somme maximale d'un sous-tableau continu de longueur au moins L et au plus R (1 ≤ L ≤ R ≤ N). Le sous-tableau peut traverser la limite du tableau (circulaire). Affichez la somme recherchée. Si de tels sous-tableaux n'existent pas (par exemple, L > N), affichez 0.

Format d\ entrée

Première ligne : l'entier N. Deuxième ligne : N entiers séparés par des espaces. Troisième ligne : deux entiers L et R séparés par un espace.

Format de sortie

Un entier — la somme maximale du sous-tableau de longueur entre L et R inclus. Si aucun sous-tableau n'existe, affichez 0.

Exemples

Exemple 1

ENTRÉE

6
5 -2 3 1 -1 4
1 3

SORTIE

9

Exemple 2

ENTRÉE

3
10 -5 10

SORTIE

20

Exemple 3

ENTRÉE

5
1 -2 3 -4 5

SORTIE

8

main.php