Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-14 23:36:08.
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	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

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 in mod repetat aceasta operatie poate sa ajung la sirul vid, 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.