← 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?