Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-09-25 17:17:17.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | brackets2.in, brackets2.out | Sursă | ACM-ICPC Faza Nationala 2018 |
| Autor | Mihai Calancea | Adăugată de | |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Brackets2
Se dă o secvenţă de paranteze. În câte feluri se pot alege două subsecvenţe disjuncte, A şi B, A la stânga lui B, astfel încât şirul A concatenat cu B e parantezat corect?
- Sirul vid este corect.
- Daca sirul A este corect, atunci si sirul (A) este corect.
- Daca sirurile A si B sunt corecte, atunci si sirul A concatenat cu B este corect.
Date de intrare
Fişierul de intrare brackets2.in contine pe prima linie numarul T de teste. Pe urmatoarele $T linii se afla cate un sir de paranteze.
Date de ieşire
În fişierul de ieşire brackets2.out se afla T linii, pe fiecare aflandu-se un numar egal cu raspunsul la intrebarea din enunt pentru sirul corespunzator.
Restricţii
- 1 ≤ T ≤ 25
- 1 ≤ N ≤ 1.500
- Pentru cel putin 18 teste, 1 ≤ N ≤ 100
Exemplu
| brackets2.in | brackets2.out |
|---|---|
| 1 (()) | 7 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
