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

Zaharel vrea sa-si construiasca o casa de vacanta undeva la munte. Intai trebuie sa-si aleaga locul unde isi va construi casa. El detine un teren de forma dreptunghiulara care are $N$ metri lungime si $M$ metrii latime. Pentru fiecare bucata de $1x1$ metri din teren se stie daca este buna sau nu pentru a construi pe ea.

Zaharel vrea sa-si construiasca o casa de vacanta undeva la munte. Intai trebuie sa-si aleaga locul unde isi va construi casa. El detine un teren de forma dreptunghiulara care are $N$ metri lungime si $M$ metri latime. Pentru fiecare bucata de $1x1$ metri din teren se stie daca este buna sau nu pentru a construi pe ea.

Casa pe care vrea Zaharel sa o construiasca va fi de forma dreptunghiulara si va avea laturile paralele cu laturile terenului. Zaharel nu vrea sa aiba foarte mult bucati de teren stricate si in plus vrea o casa cat mai mare, asa ca trebuie sa determine o portiune dreptunghiulara din teren de arie maxima care nu contine mai mult de $X$ bucati de $1x1$ metri stricate.
h2. Date de intrare

$*0 0 0* 1 0$
== include(page="template/taskfooter" task_id="teren") ==

 
 
==SmfTopic(topic_id="2408")==

2408