Fişierul intrare/ieşire:egalitati.in, egalitati.outSursăInfoarena Monthly 2012, Runda 11
AutorMihai-Alexandru Dusmanu, Teodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Egalitati

Ca tema pentru acasa, Gigel are de scris multe egalitati.
Profesorul de matematica este insa prea lenes ca sa verifice corectitudinea calculelor asa ca prefera sa se asigure numai de faptul ca parantezele sunt asezate corect.
Astfel, el scrie pe un singur rand toate parantezele din egalitatile lui Gigel ( impreuna cu semnul de egalitate dintre ele - "=" ), in ordinea in care Gigel le-a scris in tema pentru acasa. Egalitatile sunt despartite intre ele prin ";". La finalul sirului se va gasi caracterul ".".
Din cauza faptului ca acest sir este foarte mare, profesorul va cere ajutorul: trebuie sa ii spuneti daca aceste parantezari sunt corecte sau nu.

Date de intrare

Fişierul de intrare egalitati.in contine pe o singura linie, sirul de egalitati scris de profesorul de matematica.

Date de ieşire

În fişierul de ieşire egalitati.out se vor afla mai multe linii, pe fiecare linie i aflandu-se raspunsul la egalitatea cu numarul i din sir ( 1 pentru parantezare corecta, 0 pentru parantezare incorecta ).

Restricţii

  • 1 ≤ N ≤ 100000, unde N este lungimea sirului de egalitati
  • Sirul se va termina intotdeauna cu "."

Exemplu

egalitati.inegalitati.out
()=;()()=(((())()=()(())().
1
0

Explicatie

Prima egalitate din tema lui Gigel este "()=", in care prima ecuatie este "()", iar cea de-a doua nu contine paranteze. Ambele fiind corecte, raspunsul este 1.
A doua egalitate este formata din 3 ecuatii ale caror parantezari sunt: "()()", "(((())()", "()(())()". Dintre acestea, a doua este gresita, deci raspunsul este 0.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?