Diferențe pentru problema/scadere între reviziile #20 si #22

h2. Date de ieșire

Fișierul de ieșire $scadere.out$ va conține pentru *c*=1 două linii; pe prima linie va fi scris un număr întreg reprezentând valoarea maximă a unei scăderi (obținută prin inserarea convenabilă a unor paranteze rotunde în expresia *x[~1~]* - *x[~2~]* - *x[~3~]* - ... - *x[~n~]*), iar pe a doua linie o scădere având valoare maximă. Dacă *c*=2 fișierul de ieșire va conține o singură linie pe care va fi scris un număr întreg reprezentând valoarea scăderii specificate pe ultima linie a fișierului de intrare.

Fișierul de ieșire $scadere.out$ va conține pentru [*c*]=1 două linii; pe prima linie va fi scris un număr întreg reprezentând valoarea maximă a unei scăderi (obținută prin inserarea convenabilă a unor paranteze rotunde în expresia *x[~1~]* - *x[~2~]* - *x[~3~]* - ... - *x[~n~]*), iar pe a doua linie o scădere având valoare maximă. Dacă [*c*]=2 fișierul de ieșire va conține o singură linie pe care va fi scris un număr întreg reprezentând valoarea scăderii specificate pe ultima linie a fișierului de intrare.

h2. Restricții

h2. Exemplu

table(example).

table(example).

|_. scadere.in |_. scadere.out |_. Explicații |
| 1
4

x1-x2-(x3-x4)
| Parantezarea care conduce la valoarea maximă este:
 

*x[~1~]* - x2 - (x3 - x4) = -7 - 5 - (-10 - 19) = -12 - (-29) = -12 + 29 = 17

*x[~1~]* - *x[~2~]* - ([*x[~3~]*] - *x[~4~]*) = -7 - 5 - (-10 - 19) = -12 - (-29) = -12 + 29 = 17

|
| 2
4

19
x1-((x2-x3)-x4)
| -3

| x1 - ((x2 - x3) - x4) = -7 - ((5 - (-10)) - 19) = -7 - (15 - 19) = -7 - (-4) = -7 + 4 = -3

| *x[~1~]* - (([*x[~2~]*] - *x[~3~]*) - *x[~4~]*) = -7 - ((5 - (-10)) - 19) = -7 - (15 - 19) = -7 - (-4) = -7 + 4 = -3

|
== include(page="template/taskfooter" task_id="scadere") ==