table(example). |_. sandwich.in |_. sandwich.out |
| 4

5 1 1 5
| 20

4 3 1 6 5
| 50

|
h3. Explicaţie

$a = [5, 4, 1, 4]$
 

$f(a[1..1]) = 5$
$f(a[1..2]) = 5$
$f(a[1..3]) = 6$

$f(a[1..4]) = 10$
$f(a[2..2]) = 1$
$f(a[2..3]) = 1$
$f(a[2..4]) = 6$

$f(a[1..4]) = 9$
$f(a[2..2]) = 4$
$f(a[2..3]) = 4$
$f(a[2..4]) = 8$

$f(a[3..3]) = 1$

$f(a[3..4]) = 5$
$f(a[4..4]) = 5$

$f(a[3..4]) = 4$
$f(a[4..4]) = 4$

$S = 45$

$S = 50$

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