Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
| Fişierul intrare/ieşire: | pali.in, pali.out | Sursă | Happy Coding 2007 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 67583 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | pali.out |
|---|---|
| aaaabbaa | 2 |
| abccbazzz | 2 |
Explicatie
- aaaabbaa = aa + aabbaa
- abccbazzz = abccba + zzz
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
