== include(page="template/taskheader" task_id="primar") ==
Dubluveu a fost ales de curand primar in "Popricani":http://ro.wikipedia.org/wiki/Comuna_Popricani%2C_Ia%C5%9Fi. Ca sa poate obtine "fondurile structurale":http://www.fonduri-structurale.ro pentru dezvoltarea comunei, proaspatul primar trebuie sa-si aleaga cat mai repede consilierii locali. Pentru ca in campania electorala, le-a promis popricanenilor ca nu va face discrimanari (ca si primarul precedent), trebuie ca sa-si aleaga in echipa de lucru atat barbati, cat si femei.
Privit de sus, comuna are o retea de "ulite":http://dexonline.ro/search.php?cuv=ulita paralela cu axele de coordonate ale sistemului XoY (reprezentate formal de niste segmente). De-alungul acestor drumuri sunt construite $N$ case (reprezentate formal de niste puncte), ca in figura:
Dubluveu a fost ales de curand primar in "Popricani":http://ro.wikipedia.org/wiki/Comuna_Popricani%2C_Ia%C5%9Fi. Ca sa poate obtine "fondurile structurale":http://www.fonduri-structurale.ro pentru dezvoltarea comunei, proaspatul primar trebuie sa-si aleaga cat mai repede consilierii locali. Pentru ca in campania electorala, le-a promis popricanenilor ca nu va face discrimanari (ca si primarul precedent). Astfe, pentru a-si alege Consiliul Local va trebui sa respecte urmatoarele:
* sa aiba $N$ angajati
* sa angajeze atat barbati, cat si femei
* valoarea discriminarii de pe fiecare "ulite":http://dexonline.ro/search.php?cuv=ulita sa fie minima, unde valoarea minima pentru o ulita reprezinta diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita.
Privit de sus, comuna are o retea de ulite paralela cu axele de coordonate ale sistemului XoY (reprezentate formal de niste segmente). De-alungul acestor drumuri sunt construite $N$ case (reprezentate formal de niste puncte), ca in figura:
!problema/primar?grid.jpg!
_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 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.