Împărțiri

Impartiri

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

== include(page="template/ixia-winner" round_id="6" user_id="a_h1926") ==
 

Lui Marian ii plac foarte mult liniile, asa ca si-a desenat un dreptunghi in planul cartezian, avand coltul stanga-jos in punctul de coordonate $(0, 0)$, iar coltul dreapta-sus in punctul de coordonate $(N, M)$. El traseaza un numar de linii (posibil $0$), insa cu urmatoarele proprietati:
* liniile sunt paralele fie cu axa Ox, fie cu axa Oy;

Din pacate, aria tuturor dreptunghiurilor din interiorul dreptunghiului initial trebuie sa fie cel mult $2$ (caci $K = 2$), asa ca doar $4$ moduri satisfac toate cerintele. Daca $K$ ar fi fost egal cu $6$, atunci raspunsul ar fi fost $8$.

== include(page="template/taskfooter" task_id="impartiri") ==
 

== include(page="template/taskfooter" task_id="impartiri") ==

8146