parantezare

Parantezare

== 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") ==

7947