Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Sale minime per 8 riunioni sovrapposte

Queste 8 riunioni devono svolgersi negli orari indicati (inizio incluso, fine esclusa): [0,4], [2,6], [1,3], [5,9], [4,8], [7,10], [3,5], [6,11]. Qual è il numero minimo di sale necessarie affinché tutte le riunioni si possano svolgere, sapendo che due riunioni che si sovrappongono anche di un solo istante richiedono sale diverse?

La tua risposta

Vanno bene sia 3,14 sia 3.14.