Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | tm.in, tm.out | Sursă | ad-hoc |
Autor | Adăugată de | ||
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | tm.out |
---|---|
3 aabbbccc aaaabbbcc aaabbbccc | DA NU DA |
Explicaţie
Pentru primul cuvant numarul de b-uri este egal cu numarul de c-uri.