Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Prenotazioni compatibili, con la richiesta [12, 14]

Una sala prove è prenotabile per queste 11 richieste, ognuna con orario di inizio e fine (in ore): [0,3], [1,5], [4,6], [5,8], [6,9], [3,7], [8,11], [9,12], [2,4], [10,13], [12,14]. Due prenotazioni non possono sovrapporsi nemmeno per un istante (un intervallo che finisce esattamente quando un altro inizia è ammesso). Qual è il numero massimo di richieste che si possono accettare contemporaneamente senza conflitti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.