Fisierul intrare/iesire:pali.in, pali.outSursaHappy Coding 2007
AutorMugurel Ionut AndreicaAdaugata de
Timp executie pe test0.3 secLimita de memorie65535 kbytes

Pali

Orice cuvant se poate imparti intr-un numar mai mare sau mai mic de subsecvente, fiecare subsecventa fiind un palindrom (in cel mai rau caz, fiecare subsecventa are lungimea 1). Fiind dat un cuvant, determinati numarul minim de palindroame in care poate fi impartit acesta.

Date de intrare

Pe prima linie a fisierului de intrare pali.in se afla un sir de litere, reprezentand cuvantul dat.

Date de iesire

In fisierul de iesire pali.out veti afisa numarul minim de palindroame in care poate fi impartit cuvantul din fisierul de intrare.

Restrictii

  • Numarul de litere ale cuvantului nu va depasi 5000.
  • Cuvantul este format numai din litere mici ale alfabetului englez.

Exemple

pali.inpali.out
aaaabbaa
2
abccbazzz
2

Explicatie

  • aaaabbaa = aa + aabbaa
  • abccbazzz = abccba + zzz
Vezi solutiile trimise

Cum se trimit solutii?