Cerința
Avem un vector de n
elemente naturale nenule. O operație constă în alegerea unei subsecvențe (elemente adiacente) palindromice și eliminarea ei din vector, în urma eliminării elementele rămase se vor restrânge. Care este numărul minim de operații necesar pentru a elimina toate elementele?
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul X
, răspunsul la întrebarea din enunț.
Restricții și precizări
1 ≤ n ≤ 500
.- cele
n
numere citite vor fi mai mici sau egale cu100
.
Exemplu:
Intrare
6 1 2 3 2 2 1
Ieșire
2
Explicație
Operațiile sunt: 1 2 3 2 2 1
-> 1 2 2 2 1
-> Ø
. Există mai multe soluții.