← OlimpiApp
Medio
Informatica · Greedy
Massimo numero di attività non sovrapposte (8 proposte, la prima da 1 a 3)
Hai 8 attività con orario (inizio, fine): (1,3), (2,6), (5,8), (5,7), (8,9), (8,11), (2,13), (12,14). 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?