Subseqüència de suma màxima

Donada una seqüència de $n$ enters $x_1, \dots x_n$ , es vol trobar el valor màxim de $\sum_{k=i}^j x_k$ per a $1\le i\le n$ i $1\le j\le n$ . Fixeu-vos que quan tots els $x_i$ són negatius el màxim és zero, corresponent al sumatori buit.

Entrada

L’entrada consisteix en diversos casos, cadascun compost per un nombre $n$ seguit dels $n$ enters $x_1, \dots, x_n$ .

Sortida

Per a cada cas, escriviu el valor màxim de totes les subseqüències consecutives.

Informació del problema

Autoria: Enric Sànchez Cusell

Generació: 2026-01-25T11:59:06.721Z