Massimo profitto con scadenze a slot singolo (variante 1)

Ci sono 5 lavori, ciascuno con scadenza (l'ultimo istante intero entro cui va completato, sapendo che ogni lavoro occupa esattamente un'unità di tempo) e profitto ottenuto se svolto entro la scadenza: (scadenza 2, profitto 100), (scadenza 1, profitto 19), (scadenza 2, profitto 27), (scadenza 1, profitto 25), (scadenza 3, profitto 15). Si può svolgere al più un lavoro per ogni unità di tempo, e ogni lavoro può essere svolto in un qualsiasi istante intero da 1 fino alla propria scadenza. Qual è il massimo profitto totale ottenibile scegliendo quali lavori svolgere e in quale istante?