Fişierul intrare/ieşire:pali.in, pali.outSursăHappy Coding 2007
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie67583 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content