ho provato a risolvere prankster, inanzitutto ho ridotto numeri ripetuti (per esempio 2 2 2) in un unico numero (2) e poi ho considerato di non toccare gli zeri e di cambiare solo le sequenze come 1 2 1 2 1 cambiando prima i numeri per renderli come 1 1 1 1 1 e poi cambiare tutta la sequenza in 0 0 0 0 0 (con costo 1+nsequenza/2 ), questo funziona per i subtask 1, 2 e 3 ma non riesco a pensare a un contro esempio per il quale questa strategia non funzioni anche su gli altri
Se non ho capito male la tua strategia, prova con questo input:
5
2 1 0 1 2