Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

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

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