h2. Date de intrare
Fișierul de intrare $furnica.in$ conține pe prima linie numerele n și k, separate între ele printr-un spațiu, iar pe linia următoare k numere naturale (1, 2, 3, 4, 5, 6, 7 sau 8) separate prin câte un spațiu, reprezentând următorul pătrățel din drum pentru un pătrățel curent.
Fișierul de intrare $furnica.in$ ...
h2. Date de ieșire
Fișierul de ieșire $furnica.out$ va conține, pe prima linie, cantitatea totală și numărul pătrățelelor din cerință separate printr-un spațiu.
În fișierul de ieșire $furnica.out$ ...
h2. Restricții
* $1 < n < 101$
* $0 < k < 201$
* Drumul furnicii nu iese din tablou.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. furnica.in |_. furnica.out |_. Explicații |
| 4 10
3 6 5 3 2 6 3 6 2 3
| 23 2
| Drumul furnicii trece prin pătrățelele (linie, coloană) următoare:
(1,1)->(1,2)->(2,1)->(3,1)->(3,2)->
(2,3)->(3,2)->(3,3)->(4,2)->(3,3)->(3,4).
Pe drum se mănâncă următoarea cantitate de firimituri: 2+3+3+4+5+5+0+0+0+0+1=23
Prin pătrățelele de coordonate (3,2) și (3,3) se trece de cele mai multe ori (de două ori).
|
|_. furnica.in |_. furnica.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="furnica") ==
