Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo lavori completabili tra 8 con scadenze 6, …, 5

Hai 8 lavori da svolgere, uno al giorno al massimo (un solo lavoro per giorno, a partire dal giorno 1), ciascuno con una propria scadenza: lavoro 1: entro il giorno 6, lavoro 2: entro il giorno 3, lavoro 3: entro il giorno 3, lavoro 4: entro il giorno 4, lavoro 5: entro il giorno 4, lavoro 6: entro il giorno 8, lavoro 7: entro il giorno 6, lavoro 8: entro il giorno 5 (un lavoro va bene se lo svolgi in un giorno minore o uguale alla sua scadenza). Qual è il numero massimo di lavori che riesci a completare rispettando le scadenze, scegliendo tu quali lavori fare e in che ordine?