Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | derdelus.in, derdelus.out | Sursă | Algoritmiada 2011, Runda 2 |
| Autor | Stefan Alexandru Filip | Adăugată de |  Stefan-Alexandru Filip •Prostu |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Derdelus
In lumea oilor Dubota se afla pe un deal triunghiular cu N niveluri, de forma urmatoare.
*
* *
* * *
* * * *
Astfel, Dubota poate sa coboare pe la stanga sau la dreapta. La fiecare pas el poate sa coboare unul, pana la M niveluri. De asemenea pot exista locatii in care cresc flori, locatii in care oaia nu se poate opri (pentru a nu distruge florile) dar peste care poate totusi sa sara. Dubota sare tot timpul intr-o linie dreapta in stanga sau in dreapta, de exemplu, din 1,1 poate sa sara in stanga un nivel in 2,1, 2 niveluri in 3,1..., sau in dreapta un nivel in 2,2, 2 niveluri 3,3 samd. Dubota nu poate sa sara pe un nivel mai mare sau egal decat cel pe care se afla la un moment dat, salturile le face la vale.
Dubota se afla in locatia (i, j) atunci el poate sari la stanga in (k, j) sau la dreapta (k, j + k - i) unde k > i.
Sa se afiseze in cate feluri poate cobora Dubota pornind din varful dealului si terminand in fiecare din locatiile de la baza dealului. (Se afiseaza N valori modulo 666013)
Date de intrare
Fişierul de intrare derdelus.in ...
Date de ieşire
În fişierul de ieşire derdelus.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| derdelus.in | derdelus.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
