Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Greedy

Prenotazioni compatibili, con la richiesta [2, 14]

Una sala prove è prenotabile per queste 11 richieste, ognuna con orario di inizio e fine (in ore): [1,4], [3,5], [0,6], [5,7], [3,9], [5,9], [6,10], [8,11], [8,12], [2,14], [12,16]. 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?