Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-15 10:04:24.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:palin3.in, palin3.outSursăFMI No Stress 4
AutorCazacu Alexandru, Mihai CalanceaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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. Pentru a fi cat mai sigur, el isi alege N siruri. Mihai poate sa faca urmatoarea operatie: alege un palindrom de lungime 3 si il elimina din sir. El 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. Urmeaza N linii, pe fiecare aflandu-se unul din sirurile alese de Mihai.

Date de ieşire

În fişierul de ieşire palin3.out contine N 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

  • 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
  • Sirul de caractere este format doar din litere mici ale alfabetului englez

Exemplu

palin3.inpalin3.out
3
miaham
bbbeee
afe
DA
DA
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?