Diferențe pentru problema/optim între reviziile #23 si #15

Optim (clasa a 8-a)

optim

== include(page="template/taskheader" task_id="optim") ==

Gigel primea de la mama lui, ca temă, o foaie pe care era scris un șir de $N$ numere întregi. Singurul calcul pe care știa să îl facă până acum era suma tuturor numerelor. Pentru aceasta el plasa $N-1$ semne de adunare, $+$, între numerele aflate pe poziții consecutive în șir și calcula astfel suma acestor numere. Între timp a crescut și a învățat și operația de înmulțire pentru care folosește semnul $*$. Din șirul celor $N-1$ semne de adunare, îi trece prin minte să înlocuiască $K$ semne $+$ cu $K$ semne $*$.

Gigel primea de la mama lui, ca temă, o foaie pe care era scris un șir de $N$ numere întregi. Singurul calcul pe care știa să îl facă până acum era suma tuturor numerelor. Pentru aceasta el plasa $N-1$ semne de adunare, $+$, între numerele aflate pe poziții consecutive în șir și calcula astfel suma acestor numere. Între timp a crescut și a învățat și operația de înmulțire pentru care folosește semnul $*$. Din șirul celor $N-1$ semne de adunare, îi trece prin minte să înlocuiască $K$ semne ${+}$ cu $K$ semne $*$.

Își dă seama că tema se complică, deoarece înmulțirile trebuie efectuate înaintea adunărilor, dar nu se dă bătut și duce calculul până la capăt.

h2. Date de ieșire

Fișierul de ieșire $optim.out$ va conține pe o singură linie, separate printr-un spațiu, în ordine crescătoare, cele două valori cerute.

În fișierul de ieșire $optim.out$ ...

h2. Restricții

* $2 ≤ N ≤ 30$
* $0 ≤ K ≤ 9; K < N$
* $-8 ≤ xi ≤ 8, 1 ≤ i ≤ N$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).
|_. optim.in |_. optim.out |_. Explicație |
| 6 3
2
0
3
-1
7
-4
| -31 86
| 2 * 0 + 3 * (-1) + 7 * (-4) = -31
2 + 0 + 3 * (-1) * 7 * (-4) = 86
|

table(example).
|_. optim.in |_. optim.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="optim") ==