Pagini recente »
Istoria paginii utilizator/alexandramaftei
|
Istoria paginii runda/vacanta6
|
olimpiada_scoala_5_2016_2017
|
Diferențe pentru problema/balcon între reviziile 1 și 2
|
Diferențe pentru problema/optim între reviziile 20 și 23
Diferențe între titluri:
optim
Optim (clasa a 8-a)
Diferențe între conținut:
== 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. Exemplu
table(example).
table(example).
|_. optim.in |_. optim.out |_. Explicație |
| 6 3
2
-4
| -31 86
| 2 * 0 + 3 * (-1) + 7 * (-4) = -31
2 + 0 + 3 * (-1) * 7 * (-4) = 86
|
Nu există diferențe între securitate.