Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Numero minimo di sale riunioni (variante 3)

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