Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo numero di riunioni compatibili tra 8, la prima da 13 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 13 a 14; B: da 18 a 24; C: da 18 a 20; D: da 9 a 11; E: da 5 a 10; F: da 3 a 9; G: da 2 a 6; H: da 2 a 4. Qual è il numero massimo di riunioni che puoi scegliere di ospitare, tra quelle proposte, senza sovrapposizioni?