← 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?