Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | palin3.in, palin3.out | Sursă | FMI No Stress 4 |
Autor | Cazacu Alexandru, Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Palin3
Mihai vrea sa isi cumpere bilete la meci. Cum nimeni nu livreaza bilete in Prelungire, Mihai o sa stea acasa si o sa incerce sa ghiceasca scorul meciului.
: pentru rotaru : Se dau T stringuri. La fiecare pas mihaita poate sa elimine un palindrom de lungime 3 din sirul dat. Se cere sa se afle daca exista o succesiune de operatii prin care sa se elimine tot sirul.
Date de intrare
Fişierul de intrare palin3.in contine pe prima linie un numar natural T, numarul de teste. Fiecare din urmatoarele linii contine cate un sir de caractere.
Date de ieşire
În fişierul de ieşire palin3.out contine T linii. Pe fiecare linie se afla "DA", in cazul in care sirul poate sa fie eliminat in totalitate "NU" in caz contrar.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
palin3.in | palin3.out |
---|---|
3 miaham bbbeee afe | DA DA NU |