Recherche de la somme maximale d’un sous-tableau avec permutations

C# Medium arrays

Tâche «Recherche de la somme maximale d’un sous-tableau avec permutations»

Soit un tableau d’entiers. Il est permis d’effectuer au plus une opération : choisir deux éléments du tableau et les échanger. Trouvez la somme maximale possible d’un sous-tableau contigu (de n’importe quelle longueur, y compris 0) après avoir effectué au plus une permutation. Si la somme peut être négative, affichez 0. La longueur du tableau est comprise entre 1 et 10^5, les éléments entre -10^4 et 10^4.

Format d\ entrée

La première ligne contient un entier N — le nombre d’éléments du tableau. La deuxième ligne contient N entiers séparés par des espaces.

Format de sortie

Un seul entier — la somme maximale du sous-tableau.

Exemples

Exemple 1

ENTRÉE

3
-1 -2 -3

SORTIE

0

Exemple 2

ENTRÉE

5
1 2 3 4 5

SORTIE

15

Exemple 3

ENTRÉE

4
-1 2 3 -4

SORTIE

5

main.cs