Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Capacità minima per dividere 12 numeri in 4 segmenti

L'array $B = [6, 13, 2, 9, 4, 11, 5, 14, 3, 8, 10, 7]$ va diviso in esattamente 4 segmenti contigui e non vuoti, minimizzando la massima somma di segmento. Qual è il valore ottimo? (Risolvibile con ricerca binaria sulla risposta e test greedy di fattibilità.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.