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 de intrare cartofi.in ...

Date de ieșire

În fișierul de ieșire cartofi.out ...

Restricții

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

Exemplu

Explicație

...