Fișierul intrare/ieșire	cartofi.in, cartofi.out	Sursă	OJSEPI 2021 clasa a 8-a
Autor	Flavius Boian	Adăugată de	Mircea Rebengiuc • mircea_007
Timp de execuție pe test	0.1 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cartofi (clasa a 8-a)

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).

Cerințe

Scrieți un program care citește numerele N și M (cu semnificația din enunț), iar apoi determină:

1. numărul plantelor din teren care nu au produs niciun cartof;
2. numărul maxim de cartofi care pot fi produși de plantele dintr-o suprafață pătratică din terenul fermierului;
3. pentru fiecare dintre cele Q perechi de numere (A, B) citite, numărul cartofilor produși de plantele aflate în zonele pătratice situate între coloanele cu numerele A și B, inclusiv acestea.

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.

Date de ieșire

Fișierul cartofi.out va conține:

• Dacă C = 1, pe prima linie un număr natural reprezentând răspunsul la cerința 1.
• Dacă C = 2, pe prima linie un număr natural reprezentând răspunsul la cerința 2.
• Dacă C = 3, Q linii, câte o linie pentru fiecare pereche (A, B) dintre cele Q. Linia corespunzătoare fiecărei perechi (A, B) va conține un număr natural reprezentând numărul cartofilor produși de plantele aflate în zonele pătratice situate între coloanele cu numerele A și B, inclusiv aceste valori, reprezentând răspunsul la cerința 3.

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...