==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

h2. Exemplu

table(example). |_. pavare.in |_. pavare.out |_. Explicatie |

table(example). |_. pavare.in |_. pavare.out |

| 4 6 3
1 1
2 6

3 3 | 4 | Acesta este un amplasament posibil al blocurilor:
!task/pavare?untitled.gif! |

3 3 | 4 |

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

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

46