| Fişierul intrare/ieşire: | palin3.in, palin3.out | Sursă | FMI No Stress 4 |
| Autor | Cazacu Alexandru, Mihai Calancea | Adăugată de |  FMI No Stress •fmins123 |
| 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, el o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai crede ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime 3 intr-un sir dat. Mihai poate sa faca urmatoarea operatie: alege o subsecventa palindrom de lungime 3 si o elimina din sir. El este convins ca daca, folosind in mod repetat aceasta operatie poate sa ajunga la sirul vid, atunci Romania o sa castige meciul. Pentru a fi cat mai sigur, el isi alege T astfel de siruri.
Date de intrare
Fişierul de intrare palin3.in contine pe prima linie un numar natural T, numarul de siruri. Urmeaza T linii, pe fiecare aflandu-se unul din sirurile alese de Mihai.
Date de ieşire
În fişierul de ieşire palin3.out contine T linii. Pe linia i se va scrie "DA" in cazul in care al i-lea sir indica victoria tricolorilor, "NU" in caz contrar.
Restricţii
- 1 ≤ T ≤ 20
- Lungimea unui sir este mai mica sau egala cu 100
- Sirul de caractere este format doar din litere mici ale alfabetului englez
Exemplu
| palin3.in | palin3.out |
|---|---|
| 3 miaham bbbeee afe | DA DA NU |
