Fişierul intrare/ieşire:incalceala.in, incalceala.outSursăOlimpiada pe Scoala 2012, clasa a 7-a
AutorMihai-Alexandru DusmanuAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Incalceala (clasa a 7-a)

Lui Gigel ii sunt date de citit pentru acasa 5 texte. Un text este format doar din litere mici ale alfabetului englez.

Fiind greu de inteles, aceste texte contin foarte multe explicatii. De asemenea, fiecare explicatie este incadrata intre doua paranteze rotunde ( "(" deschide o explicatie, iar ")" inchide o explicatie ).

Din pacate, hackerul Costel a reusit sa intervina in textele lui Gigel, stergand sau adaugand anumite paranteze.

Din aceasta cauza, Gigel trebuie sa isi dea seama daca acest text este sau nu parantezat corect.

Date de intrare

In fisierul de intrare incalceala.in se vor gasi 5 linii, fiecare linie reprezentand un test.

Date de ieşire

În fişierul de ieşire incalceala.out se vor gasi de asemenea 5 linii, fiecare linie i reprezentand raspunsul la testul i ( 0 pentru parantezare incorecta, iar 1 pentru parantezare corecta ).

Restricţii

  • 1 ≤ N ≤ 20000, unde N este lungimea unui text.

Exemplu

incalceala.inincalceala.out
asda
a(ba())
s(dd
a(c(a)da())
a())(
1
1
0
1
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici