FR
RU
EN
ES
ZH
DE
PT
AR
HI
Somme maximale d'un sous-tableau avec décalage circulaire
PHP
Hard
arrays
Tâche «Somme maximale d'un sous-tableau avec décalage circulaire»
Étant donné un tableau d'entiers. Il faut trouver la somme maximale d'un sous-tableau (séquence continue d'éléments) après avoir appliqué exactement un décalage circulaire vers la gauche d'un nombre arbitraire de positions (de 0 à N-1). Si après le décalage le sous-tableau peut être vide, la somme du sous-tableau vide est considérée comme égale à 0. Le sous-tableau doit contenir au moins un élément si tous les éléments sont négatifs. Contraintes : longueur du tableau de 1 à 10^5, éléments de -10^9 à 10^9.
Format d\ entrée
La première ligne contient un entier N (1 ≤ N ≤ 100000) — la taille du tableau. La deuxième ligne contient N entiers — les éléments du tableau.
Format de sortie
Un seul entier — la somme maximale du sous-tableau après un décalage circulaire vers la gauche.
Exemples
Exemple 1
ENTRÉE
5
SORTIE
10
Exemple 2
ENTRÉE
-3
SORTIE
-6
main.php