Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | paranteze2.in, paranteze2.out | Sursă | Infoarena Monthly 2012, Runda 1 |
| Autor | Andrei Cristian Lambru | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Paranteze2
**EDIT: Stiu ca inca nu e gata, dar sa incercati sa respectati conventiile de formatare. Adica numele variabilelor si cifrele sa fie puse intre dolari N, 69.69. La restrictii de asemenea, unde sunt alea cu 1 ≤ N ≤ 100, sa le puneti si pe ele intre $. O sa mai arunc cate un ochi din cand in cand si va spun daca se poate imbunatati ceva. Spor!
Cezar**
Se da un sir de caractere S, de lungime N, ce poate contine caracterele '(' si ')' . Sa se calculeze si sa se afiseze cate subsecvente ale lui S reprezinta parantezari corecte.
Date de intrare
Fişierul de intrare paranteze2.in va contine pe prima si unica sa linie sirul S.
Date de ieşire
În fişierul de ieşire paranteze2.out se va scrie numarul subsecventelor ce constituie parantezari corecte.
Restricţii
- 1 ≤ N ≤ 1.000.000
- se intelege subsecventa a sirului S un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N
Exemplu
| paranteze2.in | paranteze2.out |
|---|---|
| ()(()) | 4 |
Explicaţie
Cele 4 subsecvente sunt 1-2, 3-6, 4-5 si 1-6
