Diferențe pentru problema/cartofi între reviziile #7 si #5

== include(page="template/taskheader" task_id="cartofi") ==

Fermierul Feder cultivă cartofi pe un teren dreptunghiular de lățime *N* metri și lungime *M* metri, compartimentat în *N · M* zone pătratice identice de lungime *1* metru, dispuse alăturat, câte *N* pe lățime (pe *N* linii, numerotate de la *1* la *N*) și câte *M* pe lungime (pe *M* coloane, numerotate de la *1* la *M*). În fiecare zonă pătratică se află câte o plantă de cartofi. Parcurgând terenul de la prima linie către ultima, fiecare linie cu număr impar parcurgând-o de la coloana *1* către coloana *M*, iar fiecare linie cu număr par parcurgând-o de la coloana *M* către coloana *1*, fermierul (pasionat de matematică) a scris numerele cartofilor produși de fiecare plantă, în ordinea parcurgerii, și a constatat că a obținut șirul cifrelor unităților primilor *N · M* termeni ai șirului Fibonacci (vezi Figura *1* în care *N = 3* și *M = 6*).

Fermierul Feder cultivă cartofi pe un teren dreptunghiular de lățime *N* metri și lungime *M* metri, compartimentat în *N · M* zone pătratice identice de lungime *1* metru, dispuse alăturat, câte *N* pe lățime (pe *N* linii, numerotate de la *1* la *N*) și câte *M* pe lungime (pe *M* coloane, numerotate de la *1* la *M*). În fiecare zonă pătratică se află câte o plantă de cartofi. Parcurgând terenul de la prima linie către ultima, fiecare linie cu număr impar parcurgând-o de la coloana *1* către coloana *M*, iar fiecare linie cu număr par parcurgând-o de la coloana *M* către coloana *1*, fermierul (pasionat de matematică) a scris numerele cartofilor produși de fiecare plantă, în ordinea parcurgerii, și a constatat că aobținut șirul cifrelor unităților primilor *N · M* termeni ai șirului Fibonacci (vezi Figura *1* în care *N = 3* și *M = 6*).

!problema/cartofi?cartofi.jpeg!

h2. Date de intrare

Fișierul $cartofi.in$ conține pe prima linie un număr natural *C* reprezentând cerința din problemă care trebuie rezolvată ([*1*], *2* sau *3*). A doua linie a fișierului conține cele două numere naturale *N* și *M*, separate printr-un spațiu, cu semnificația din enunț. Dacă *C = 3*, atunci fișierul va mai conține pe a treia linie numărul natural *Q*, iar pe fiecare linie dintre următoarele *Q*, câte două numere naturale separate printr-un spațiu. reprezentând câte o pereche de numere *(A, B)* dintre cele *Q*.

Fișierul $cartofi.in$ conține pe prima linie un număr natural *C* reprezentând cerința din problemă care trebuie rezolvată (*1*, *2* sau *3*). A doua linie a fișierului conține cele două numere naturale *N* și *M*, separate printr-un spațiu, cu semnificația din enunț. Dacă *C = 3*, atunci fișierul va mai conține pe a treia linie numărul natural *Q*, iar pe fiecare linie dintre următoarele *Q*, câte două numere naturale separate printr-un spațiu. reprezentând câte o pereche de numere *(A, B)* dintre cele *Q*.

h2. Date de ieșire

h2. Exemplu

table(example).

table(example).

|_. 1) |_. cartofi.in |_. cartofi.out |_. Explicații |
|| 1
3 6