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, el o sa stea acasa si o sa incerce sa ghiceasca scorul meciului. Superstitios din fire, Mihai cred ca evolutia tricolorilor este influentata de aparitia palindroamelor de lungime 3 intr-un sir dat. Pentru a fi cat mai precis, el isi alege N siruri. Mihai poate sa faca urmatoarea operatie: alege un palindrom de lungime 3 si il elimina din sir. Mihai este convins ca daca folosind aceasta operatie poate sa elimine intreg sirul, atunci Romania o sa castige meciul.
Date de intrare
Fişierul de intrare palin3.in contine pe prima linie un numar natural N, numarul de siruri alese. Fiecare din urmatoarele linii contine cate un sir de caractere.
Date de ieşire
În fişierul de ieşire palin3.out contine N linii. Pe fiecare linie se afla "DA", in cazul in care sirul indica victoria tricolorilor, "NU" in caz contrar.
Restricţii
- Mihai isi cere scuze ca numeste un sir de lungime 3 palindrom
- 1 ≤ N ≤ 20
- lungimea unui sir este mai mica sau egala cu 100
Exemplu
palin3.in | palin3.out |
---|---|
3 miaham bbbeee afe | DA DA NU |