Buongiorno,
ho recentemente risolto il problema Christmas Lights, con una soluzione, a mio parere, rotta nonostante faccia punteggio pieno. [1]
Infatti la mia soluzione sbaglia tutti gli input in cui uno dei colori è presente solo in ultima posizione, mentre non mi sembra che nel testo ci sia una assunzione simile.
Ad esempio dà 6 come risposta a
6 3
0 1 0 1 0 2
che è evidentemente sbagliato.
A cosa è dovuto? Mi sfugge qualcosa?
Per la precisione è incompleta, ma non avevo voglia di completarla, quindi l’ho inviata e incredibilmente funziona. ↩︎
