Diferențe pentru problema/expresie1 între reviziile #3 si #8

Prin convenție numim expresie aritmetică ponderată o expresie construită astfel:

* expresia conține numere întregi de cel mult 2 cifre despărțite prin virgulă;
* numim k-șir o enumerare de k numere despărțite prin virgulă (k≥1);
* o expresie poate conține unul sau mai multe k-șiruri;
* expresia folosește paranteze rotunde și paranteze drepte.
Evaluarea expresiei se face după următoarele reguli:

* dacă expresia conține un singur k-șir atunci rezultatul expresiei este reprezentat de suma celor k numere;
Exemplu:  2,4,1 = 2+4+1 = 7.
* dacă în expresie întâlnim un k-șir delimitat de paranteze rotunde rezultatul evaluării acestui k-șir va fi reprezentat de suma maximă a unui secvențe ce aparține k-șirului, unde prin secvență se înțelege o succesiune de numere aflate x	pe poziții consecutive în șir;

Exemplu:   [-2,9,10,3,5] =>  șirul ordonat [-2,3,5,9,10] => iar valoarea expresiei este egală cu 5.
* evaluarea parantezelor se face dinspre interior spre exterior.

h2.Cerință

h2. Cerință

Fiind dată o expresie aritmetică ponderată să se determine:

* câte numere întregi conține expresia aritmetică;
* care este valoarea expresiei aritmetice.

h2. Date de intrare
Fișierul de intrare $expresie1.in$ conține pe prima linie un șir de caractere ce reprezintă o expresie aritmetică ponderată.

h2. Restricții

* expresia se consideră corectă
* 3 ≤ lungimea unei expresii ≤ 100000
* șirul prin care se codifică expresia poate să conțină doar următoarele caractere: cifre, paranteze rotunde și pătrate deschise și închise, caracterul virgulă, caracterul minus

h2. Exemplu

table(example).

table(example).

|_. expresie1.in |_. expresie1.out |_. Explicatii |
| 2,(2,-4,1,-1,5)
| 6
7
| Expresia conține 6 numere întregi
Valoarea expresiei este: 2+5 = 7

|

| (3,-1,4),[2,3,1,8]
| 7
8
| 6+2

|

| (2,-1,[1,2,3,4,5],-4,1)
| 9
4