← OlimpiApp
Olimpico
Informatica · Greedy
Prenotazioni compatibili, con la richiesta [0, 2]
Una sala prove è prenotabile per queste 11 richieste, ognuna con orario di inizio e fine (in ore): [2,5], [1,3], [4,8], [6,9], [5,7], [8,10], [9,12], [10,13], [0,2], [11,14], [3,6]. 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.