Revizia anterioară Revizia următoare
| 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[1]-x[2]-x[3]-...-x[n]}
Se știe că scăderea nu este o operație asociativă, adică {x[1]-(x[2]-x[3])}$≠${(x[1]-x[2])-x[3]}.
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.
Cerință
Date fiind valorile {x[1], x[2], …, x[n]} care intervin în scădere, scrieți un program care să rezolve următoarele două cerințe:
- să se determine 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]}), precum și o scădere având valoare maximă. - să se determine valoarea unei scăderi specificate.
Date de intrare
Fișierul de intrare scadere.in ...
Date de ieșire
În fișierul de ieșire scadere.out ...
Restricții
- ... < ... ≤ ...
Exemplu
| scadere.in | scadere.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
