Diferențe pentru problema/cub între reviziile #2 si #6

cub

Cub

h2. Cerințe:

* Să se afle puntajul maxim ce se poate obține în aceste condiții (60%).
* Să se precizeze pozițiile elementare prin care trece drumul corect care a fost ales (40%).

* Să se afle puntajul maxim ce se poate obține în aceste condiții.
* Să se precizeze pozițiile elementare prin care trece drumul corect care a fost ales.

h2. Date de intrare

h2. Restricții
* $1 ≤ n ≤ 20$

* $&0 ≤ m ≤ n[^3^]$

* $0 ≤ m ≤ n[^3^]$

* $Punctajul asociat unei poziții elementare are valori naturale de la 0 la 10$
* $Pot fi mai multe variante de drum ce respectă condițiile; se cere doar o soluție.$

* $Se va acorda 60% din punctaj pentru determinarea corecta a punctajului maxim si 100% din punctaj pentru rezolvarea corecta a ambelor cerinte$

h2. Exemplu
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") ==