Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Numero minimo di sale riunioni (variante 4)

Ci sono 7 riunioni, ciascuna con intervallo semiaperto [inizio, fine) (chi finisce esattamente quando un'altra inizia libera la sala in tempo): [2,6); [1,3); [3,5); [4,8); [5,7); [7,10); [0,2). Qual è il numero minimo di sale necessarie per ospitare tutte le riunioni senza mai far coincidere due riunioni nella stessa sala nello stesso istante?

La tua risposta

Vanno bene sia 3,14 sia 3.14.