Non riesco a risolvere l’ultimo subtask, ottengo tutti output non corretti.
In pratica per ogni intervallo X devo vedere quale intervallo Y posso prendere (quindi con inizio Y maggiore, non uguale, dell’arrabbiatura X + l’inizio X).
Una volta che passo alla funzione l’indice dell’intervallo Y controllo se l’inizio Y meno l’arrabbiatura Y è maggiore, non uguale, dell’inizio X.
Per la programmazione dinamica ho usato una mappa, i due parametri su cui mi baso sono l’indice ed il tempo.
Questo è il codice:
http://pastebin.com/643mi1r9