Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-15 20:32:27.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:editor.in, editor.outSursăStelele Informaticii 2003, clasele 9-10
AutorMugurel Ionut AndreicaAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.2 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Editor

Se considera un editor de text care raspunde doar la apasarea a sase taste, si anume cele care au tiparite simbolurile: "(", ")", "[", "]", "x" si "E". Daca se apasa una din tastele "(", ")", "[" sau "]" atunci se afiseaza caracaterul respectiv pe ecran. Daca se apasa tasta "x" se sterge ultimul caracter afisat (daca nu este afisat nici un caracter nu se intampla nimic). Daca se apasa tasta "E" atunci editorul va verifica daca sirul afisat pe ecran este un sir parantezat corect. Un sir este parantezat corect daca este construit conform regulilor:
* <sir parantezat corect> = <sirul vid>
* <sir parantezat corect> = "(" + <sir parantezat corect> + ")"
* <sir parantezat corect> = "[" + <sir parantezat corect> + "]"
* <sir parantezat corect> = <sir parantezat corect> + <sir parantezat corect>
Prin X+$Y$ s-a notat concatenarea sirurilor &X$ si Y. De exemplu [](()) este sir parantezat corect, dar [](()][ nu este sir parantezat corect.

Cerinta
Dandu-se o succesiune de taste apasate care se termina cu tasta "E" si stiind ca, initial, nici un caracter nu este afisat pe ecran, trebuie sa decideti daca sirul afisat pe ecran in urma apasarii tastelor este parantezat corect.

Date de intrare
Pe prima linie a fisierului editor.in se afla un numar intreg T, reprezentand numarul de succesiuni de taste care vor fi apasate in continuare. Pe fiecare dintre urmatoarele T linii este descrisa cate o succesiune de taste apasate.

Date de iesire

...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

editor.ineditor.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?