← OlimpiApp
Medio
Informatica · Greedy
Massimo numero di attività non sovrapposte (8 proposte, la prima da 0 a 3)
Hai 8 attività con orario (inizio, fine): (0,3), (1,5), (4,6), (5,8), (7,9), (8,11), (10,12), (11,13). Puoi partecipare solo a un'attività alla volta (due attività sono compatibili se una finisce prima o esattamente quando l'altra inizia). Qual è il numero massimo di attività a cui puoi partecipare?