Fişierul intrare/ieşire:parantezare.in, parantezare.outSursăFMI No Stress 2012
AutorFlaviu PepeleaAdăugată dePepelea_FlaviuFlaviu Pepelea Pepelea_Flaviu
Timp execuţie pe test0.02 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Parantezare

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?"

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • 1 ≤ lungimea sirului ≤ 100 000
  • 1 ≤ M ≤ 100 000

Exemplu

parantezare.inparantezare.out
(1+1*(2+3))
2
0 5
10 9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content