| 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 |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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 |
