Fişierul intrare/ieşire:parpal.in, parpal.outSursăLot Vrancea 2010, Baraj 3
AutorAndrei GrigoreanAdăugată deMishu91Andrei Misarca Mishu91
Timp execuţie pe test0.125 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Parpal

Miruna are un şir de caractere şi ar vrea să ştie dacă acesta poate fi scris ca o concatenare a unor palindroame de lungime pară.

Dându-se un şir de caractere de lungime N, să se afişeze DA în cazul în care şirul se poate scrie ca o concatenare de palindroame de lungime pară şi NU în caz contrar.

Date de intrare

Pe prima linie a fişierului de intrare parpal.in se află un număr natural T reprezentând numărul de teste. Pe fiecare dintre următoarele T linii se găseşte câte un şir de caractere format din literele mici ale alfabetului englez.

Date de ieşire

În fişierul de ieşire parpal.out se vor găsi T linii. Pe fiecare linie i se va scrie DA în cazul în care şirul de caractere corespunzător liniei i + 1 din fişierul de intrare se poate scrie ca o concatenare de palindroame de lungime pară şi NU în caz contrar.

Restricţii

  • 1 ≤ N ≤ 1.000.000
  • 1 ≤ T ≤ 10

Exemplu

parpal.inparpal.out
5
aaaa
aabbaacbxxxxbc
abcabc
abbcca
cbaabccbaabc
DA
DA
NU
NU
DA
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content