Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo numero di riunioni compatibili tra 7, la prima da 10 a 15

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 15; B: da 6 a 10; C: da 16 a 22; D: da 12 a 18; E: da 17 a 19; F: da 11 a 17; G: da 20 a 24. Qual è il numero massimo di riunioni che puoi scegliere di ospitare, tra quelle proposte, senza sovrapposizioni?