Búsqueda de la suma máxima de un subarreglo con permutaciones

C# Medium arrays

Tarea «Búsqueda de la suma máxima de un subarreglo con permutaciones»

Dado un arreglo de números enteros. Se permite realizar como máximo una operación: seleccionar dos elementos del arreglo e intercambiarlos de lugar. Encuentre la suma máxima posible de un subarreglo continuo (de cualquier longitud, incluyendo 0) después de realizar como máximo una permutación. Si la suma puede ser negativa, imprima 0. La longitud del arreglo es de 1 a 10^5, los elementos de -10^4 a 10^4.

Formato de entrada

La primera línea contiene un número entero N — la cantidad de elementos del arreglo. La segunda línea contiene N números enteros separados por espacios.

Formato de salida

Un número entero — la suma máxima del subarreglo.

Ejemplos

Ejemplo 1

ENTRADA

3
-1 -2 -3

SALIDA

0

Ejemplo 2

ENTRADA

5
1 2 3 4 5

SALIDA

15

Ejemplo 3

ENTRADA

4
-1 2 3 -4

SALIDA

5

main.cs