Massimo profitto con scadenze a slot singolo (variante 2)

Ci sono 4 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 4, profitto 20), (scadenza 1, profitto 10), (scadenza 1, profitto 40), (scadenza 1, profitto 30). 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?