table(example).
|_. cub.in |_. cub.out |_. Explicatie |
| 3 8
1 1 1 2
2 1 1 1
2 1 2 3
2 2 1 5
2 2 2 4
3 3 1 6
3 3 2 7
3 3 3 8
1 1 1 2
2 1 1 1
2 1 2 3
2 2 1 5
2 2 2 4
3 3 1 6
3 3 2 7
3 3 3 8
| 29
1 1 1
2 1 1
2 2 1
3 2 1
3 3 1
3 3 2
3 3 3
1 1 1
2 1 1
2 2 1
3 2 1
3 3 1
3 3 2
3 3 3
| Cubul are latura $3$ și $8$ poziții cu valori nenule: $(1, 1, 1)$ cu valoarea [$2$], $(2, 1, 1)$ cu valoarea [$1$],
$(2, 1, 2)$ cu valoarea [$3$], ..., $(3, 3, 3)$ cu valoarea [$8$], celelalte având valori [$0$].
Drumul ales strabate $7$ poziții și anume: $(1, 1, 1)$, $(2, 1, 1)$, $(2, 2, 1)$, ..., $(3, 3, 3)$,
culegând respectiv punctajele: $2+1+5+6+7+8=29$, valoare ce se afișează pe prima linie din $cub.out$ și
care este urmată de pozițiile prin care trece drumul.
Pot fi și alte drumuri cu același punctaj maxim, dar s-a ales unul dintre ele.
Drumul ales strabate $7$ poziții și anume: $(1, 1, 1)$, $(2, 1, 1)$, $(2, 2, 1)$, ..., $(3, 3, 3)$,
culegând respectiv punctajele: $2+1+5+6+7+8=29$, valoare ce se afișează pe prima linie din $cub.out$ și
care este urmată de pozițiile prin care trece drumul.
Pot fi și alte drumuri cu același punctaj maxim, dar s-a ales unul dintre ele.
|
== include(page="template/taskfooter" task_id="cub") ==