Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo numero di riunioni compatibili tra 6, la prima da 10 a 14

Devi occupare una sala per il maggior numero possibile di riunioni, ma la sala può ospitare una sola riunione alla volta e due riunioni non possono sovrapporsi nemmeno per un istante (una può iniziare esattamente quando l'altra finisce). Sono proposte queste riunioni, con ora di inizio e fine: A: da 10 a 14; B: da 20 a 24; C: da 10 a 16; D: da 1 a 5; E: da 10 a 15; F: da 4 a 10. Qual è il numero massimo di riunioni che puoi scegliere di ospitare, tra quelle proposte, senza sovrapposizioni?