==Include(page="template/taskheader" task_id="pavare")==

Gigel, primar in orasul sau, s-a gandit sa renoveze strada principala, strada de dimensiuni $M*N$ compusa din bucati de dimensiuni $1*1$. Majoritatea bucatilor sunt stricate, dar mai exista $K$ bucati care sunt considerate bune. Dorind sa plateasca cat mai putini bani, Gigel a luat de la un negustor blocuri de dimensiuni $2*2$ la pretul unui bloc de dimensiuni $1*1$. Pentru a pava strada trebuie sa amplaseze cat mai multe din aceste blocuri pe bucati stricate, fara sa paveze vreo bucata buna deoarece ar aparea denivelari, si fara sa se suprapuna blocurile $2*2$. El si-a dat seama ca mai bine ar fi cumparat blocuri $1*1$, pentru ca ar fi acoperit toata strada fara batai de cap, dar acum nu mai are de ales si are nevoie de ajutorul tau!

Gigel, primar in orasul sau, s-a gandit sa renoveze strada principala, strada de dimensiuni $N*M$ compusa din bucati de dimensiuni $1*1$. Majoritatea bucatilor sunt stricate, dar mai exista $K$ bucati care sunt considerate bune. Dorind sa plateasca cat mai putini bani, Gigel a luat de la un negustor blocuri de dimensiuni $2*2$ la pretul unui bloc de dimensiuni $1*1$. Pentru a pava strada trebuie sa amplaseze cat mai multe din aceste blocuri pe bucati stricate, fara sa paveze vreo bucata buna deoarece ar aparea denivelari, si fara sa se suprapuna blocurile $2*2$. El si-a dat seama ca mai bine ar fi cumparat blocuri $1*1$, pentru ca ar fi acoperit toata strada fara batai de cap, dar acum nu mai are de ales si are nevoie de ajutorul tau!

h2. Cerinta

| 4 6 3
1 1
2 6

3 3 | 4 |

3 3 | 4 |

 Explicatie
4 6 3 4 Acesta este un amplasament posibil al blocurilor:

h3. Explicatie

1 1 1 2 3 4 5 6
1
2 6 2
3
3 3 4

Acesta este un amplasament posibil al blocurilor:
!problema/pavare?untitled.gif!
==Include(page="template/taskfooter" task_id="pavare")==

References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/pavare/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="pavare")==

46