== include(page="template/taskheader" task_id="parantezare") ==
Se da un sir de caractere ce reprezinta o expresie aritmetica. Scrieti un program care raspunde la M intrebari de tipul "Pe ce pozitie se afla paranteza ')' corespunzatoare parantezei '(' aflate pe pozitia i in sir?"
Se dă un şir de caractère ce reprezintă o expresie aritmetică. Scrieţi un program care răspune la M întrebări de tipul: "Pe ce poziţie se află paranteza ')' corespunzătoare parantezei '(' aflate pe poziţia a i-a în şirul de caractere considerat?"
h2. Date de intrare
Fişierul de intrare $parantezare.in$
Fişierul de intrare $parantezare.in$ va conţine pe prima linie un şir de caractere compus din cifre( '0' - '9' ), operatorii '+', '-', '*', '/' si paranteze( '(', ')' ), iar pe a doua linie numărul M de întrebări. Ultima linie a fişierului de intrare va conţine M numere naturale reprezentând valorile i care definesc întrebările puse anterior.
h2. Date de ieşire
În fişierul de ieşire $parantezare.out$ ...
În fişierul de ieşire $parantezare.out$ se vor afişa M valori despărţite printr-un spaţiu. Astfel, valoarea a i-a din fişierul de ieşire va reprezenta răspunsul pentru întrebarea i.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ lungimea sirului ≤ 100 000$
* $1 ≤ M ≤ 100 000$
h2. Exemplu
table(example). |_. parantezare.in |_. parantezare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| (1+1*(2+3))
2
0 5
| 10 9
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="parantezare") ==
