← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.