← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.