Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Massima somma di sottoarray su array circolare dato

Considera l'array circolare [5, -2, 3, 4, -8, 6, -1, 2, -3, 4], in cui l'ultimo elemento è adiacente al primo. Determina la massima somma possibile di un sottoarray contiguo non vuoto, dove il sottoarray può anche attraversare il punto di giunzione tra l'ultimo e il primo elemento.

La tua risposta

Vanno bene sia 3,14 sia 3.14.