Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-02-17 06:56:56.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:paranteze2.in, paranteze2.outSursăInfoarena Monthly 2012, Runda 1
AutorAndrei Cristian LambruAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 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

  • N= lungimea sirului s
  • 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.inparanteze2.out
()(())
4

Explicaţie

Cele 4 subsecvente sunt 1-2 , 3-6 , 4-5 si 1-6

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?