Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Stampa e rilegatura di sette libri

Sette libri vanno prima stampati e poi rilegati. C'è una sola stampatrice e una sola rilegatrice, e ognuna lavora un libro alla volta; un libro si può rilegare solo dopo che è stato stampato. I tempi in ore (stampa, rilegatura) sono: L1 (6, 2), L2 (5, 3), L3 (3, 5), L4 (8, 11), L5 (6, 5), L6 (1, 2), L7 (9, 12). Si comincia all'ora 0. A che ora, al più presto, si finisce di rilegare l'ultimo libro?