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