Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | egalitati.in, egalitati.out | Sursă | Infoarena Monthly 2012, Runda 11 |
Autor | Mihai-Alexandru Dusmanu, Teodor Plop | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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 lui Gigel. El 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 egalitatea dintre ele - "=", desigur ), in ordinea in care acesta le-a scris in tema pentru acasa. Egalitatile sunt despartite intre ele prin ";".
Acest sir fiind insa foarte mare, profesorul va cere ajutorul. Acesta doreste 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 caractere 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 parantezarea cu numarul i din sir ( 1 pentru parantezare corecta, 0 pentru parantezare incorecta ).
Restricţii
- 1 ≤ N ≤ 100000, unde N este lungimea sirului.
Exemplu
egalitati.in | egalitati.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...