Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-06-24 14:45:21.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pod.in, pod.out | Sursă | Stelele Informaticii 2010 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.275 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pod
Drumul Scufitei Rosie spre bunicuta trece prin Padurea Fermecata, padure care este traversata de un rau. Peste acest rau exista un singur pod alcatuit din N scanduri. In timpul traversarii podului Scufita Rosie poate face pasi de lungime 1 sau K. Din pacate podul are M scanduri lipsa (ale caror numere de ordine Scufita Rosie le cunoaste), pe care nu se poate pasi. Fiind o adepta a diversitatii Scufita Rosie vrea ca in fiecare zi cand isi viziteaza bunicuta configuratia pasilor ei sa fie alta, asa ca va roaga pe voi sa aflati in cate moduri se poate traversa podul. //sa nu uit sa bag si de faza cu modulo
Date de intrare
Fişierul de intrare pod.in ...
Date de ieşire
În fişierul de ieşire pod.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pod.in | pod.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
