Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Numero minimo di sale riunioni (variante 2)

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