Fișierul intrare/ieșire	scadere.in, scadere.out	Sursă	ONI 2015 clasa a 7-a
Autor	Emanuela Cerchez	Adăugată de	Tinca Matei • TincaMatei
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Scădere (clasa a 7-a)

Fie n un număr natural nenul.

Să considerăm o expresie de forma: x¹-x²-x³-...-x[n]

Se știe că scăderea nu este o operație asociativă, adică x¹-(x²-x³)≠(x¹-x²)-x³.

Ca urmare, prin plasarea unor perechi de paranteze în expresie, putem obține diferite valori.
Pentru problema noastră, vom denumi scădere o expresie de forma de mai sus în care pot apărea și paranteze rotunde care se închid corect. Valoarea unei scăderi se obține efectuând operațiile de scădere în ordine de la stânga la dreapta; dacă apar paranteze, se efectuează mai întâi operațiile din paranteze.

Date de intrare

Fișierul de intrare scadere.in ...

Date de ieșire

În fișierul de ieșire scadere.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...