Diferențe pentru problema/expresie1 între reviziile #2 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.

 
* 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;

 
* 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;

* 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,4,-1,3,-2,-3,2) => secvența de sumă maximă este 4,-1,3  a cărui sumă este egală cu 6.

*	dacă în expresie întâlnim un k-șir delimitat de paranteze pătrate, elementele k-șirului fiind numerotate 1,2,..,k, rezultatul evaluării acestui k-șir va fi reprezentat de valoarea elementului aflat pe poziția [(k+1)/2] dacă șirul ar fi ordonat crescător (mediana unui șir);

* dacă în expresie întâlnim un k-șir delimitat de paranteze pătrate, elementele k-șirului fiind numerotate 1,2,..,k, rezultatul evaluării acestui k-șir va fi reprezentat de valoarea elementului aflat pe poziția [(k+1)/2] dacă șirul ar fi ordonat crescător (mediana unui ș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.

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

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

h2. Date de intrare

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
*	10% dintre teste nu vor conține paranteze
*	20% dintre teste nu vor conține paranteze imbricate

 
* 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
* 10% dintre teste nu vor conține paranteze
* 20% dintre teste nu vor conține paranteze imbricate

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