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 scrie cate subsecvente sunt parantezari corecte
Date de intrare
Fişierul de intrare paranteze2.in va contine pe prima si unica linie a sa 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
