!problema/primar?grid.jpg!

Pentru ca sa nu existe niciun dubiu ca isi va respecta promisiunea, Dubluveu vrea sa aleaga un consilieri din fiecare casa (barbat sau femeie), astfel incat pe fiecare ulita diferenta dintre numarul de barbati si numarul de femei, alesi in Consiliul Local, sa fie minima.

_Liniile rosii reprezinta ulite, pe cand liniile albastre reprezinta case ce nu se afla pe aceeasi ulita. Spre exemplu casele 1, 2 si 3 sunt pe aceeasi ulita. De asemenea, casele 4, 5 si 6 sunt pe aceeasi ulita. In schimb, casele 1 si 5 sunt pe ulite diferite._
 
Pentru ca sa nu existe niciun dubiu ca isi va respecta promisiunea, Dubluveu vrea sa aleaga un consilieri din fiecare casa (barbat sau femeie), astfel incat, +pe fiecare ulita+, diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local, sa fie minima.

h2. Cerinta

In calitate de sef de campanie al primarului Dubluveu, trebuie sa determini o alegere a celor $N$ consilieri, care sa respecte promisiunile facute popricanenilor.

In calitate de sef de campanie al primarului Dubluveu, trebuie sa determini o alegere a celor $N$ consilieri, care sa respecte promisiunile facute popricanenilor si care sa aiba o discriminare totala minima. Valoarea discriminarii pe o ulita este numeric egala cu diferenta dintre numarul de barbati si numarul de femei, alesi in Consiliul Local, care isi au domiciliul pe acea ulita.

h2. Date de intrare

din casele 1, 4 si, respectiv, 5 casa vei alege cate o femeie, din casele 2 si 3 vei alege cate un barbat.

!problema/primar?ex.jpg!
 
Pe ulitele 1 si 2, diferenta dintre numarul de barbati (punctele rosii) si numarul de femei (punctele albastre) este 0. Pe ulita 3, diferenta este 1. In total discriminarea are valoarea 1, fiind minima posibila pe acest exemplu.
 

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