Fişierul intrare/ieşire:tm.in, tm.outSursăad-hoc
AutorAdăugată deswift90Ionut Bogdanescu swift90
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Tm

Suiram va da urmatoarea tema: fiind dat un cuvant (un sir de caractere) sa determinati daca acesta apartine limbajului L = {ambncp | m=n sau n=p, m,n,p ≥ 0}.

Date de intrare

Fişierul de intrare tm.in va contine pe prima linie un numar natural T care reprezinta numarul de teste din fisier. Urmatoarele T linii vor contine cate un cuvant pe fiecare linie.

Date de ieşire

În fişierul de ieşire tm.out se vor gasi T linii corespunzatoare celor din fisierul de iesire. Daca cuvantul i apartine limbajului L atunci veti afisa pe linia i textul "DA" (fara ghilimele). In caz contrar veti afisa "NU" (fara ghilimele).

Restricţii

  • 1 ≤ T ≤ 10
  • 1 ≤ lungimea unui cuvant ≤ 1 000
  • Cuvintele din fisierul de intrare vor fi formate doar din caracterele a, b sau c.

Exemplu

tm.intm.out
3
aabbbccc
aaaabbbcc
aaabbbccc
DA
NU
DA

Explicaţie

Pentru primul cuvant numarul de b-uri este egal cu numarul de c-uri.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?