Subseqüència de suma màxima

Donada una seqüència de n enters x₁, …x_(n), es vol trobar el valor
màxim de $\sum_{k=i}^j x_k$ per a 1 ≤ i ≤ n i 1 ≤ j ≤ 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₁, …, 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

© Jutge.org, 2006–2026.
https://jutge.org
