Ho testato il programma in locale con tanti input. Ma non capisco perché il correttore mi dà solo 20/100. Probabilmente sarà una stupidaggine.
Ecco il codice: https://paste.ubuntu.com/24087304/
Un input piccolo su cui la tua soluzione sbaglia è il seguente
10
25 4 57 73 1 22 20 75 42 11
1 Mi Piace
Che output ha questo input?
Il mio algoritmo ottiene 4. A mano ottengo 4. Ora, a meno che non abbia capito male, il problema chiede:
trovare la sequenza debolmente crescente più lunga, sapendo che non vi possono essere due assaggi adiacenti.
EDIT: errore mio, contavo per sbaglio 4, 1, 22, 75.
Ho capito l’errore del codice. Dovrei memorizzare in dp[i] il valore di una sequenza crescente che parte da vini[i], per poi trovare il massimo valore in dp.
1 Mi Piace
Quando lo fai a mano quali 4 elementi scegli? Ho provato e non riesco a sceglierne più di 3.