Fișierul intrare/ieșire incalceala.in, incalceala.out Sursă Olimpiada pe Scoala 2012, clasa a 7-a
Autor Mihai-Alexandru Dușmanu Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in incalceala.out
asda
a(ba())
s(dd
a(c(a)da())
a())(
1
1
0
1
0

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii