* Cosiliul Local trebuie sa aiba $N$ angajati
* va trebui sa angajeze atat barbati, cat si femei
* valoarea discriminarii de pe fiecare "ulite":http://dexonline.ro/search.php?cuv=ulita (*) sa fie minima, (valoarea discriminarii pentru o ulita este diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita).
* valoarea discriminarii de pe fiecare "ulite":http://dexonline.ro/search.php?cuv=ulita (**) sa fie minima, (valoarea discriminarii pentru o ulita este diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local de pe acea ulita).
(*) Putem considera comuna ca un plan cartezian, unde casele sunt reprezentate de puncte, iar ulitele sunt reprezentate de dreptele (paralele cu axele de coordonate) pe care se alfa cel putin o casa (vezi figura).
(**)Putem considera comuna ca un plan cartezian, unde casele sunt reprezentate de puncte, iar ulitele sunt reprezentate de dreptele (paralele cu axele de coordonate) pe care se alfa cel putin o casa (vezi 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+.
_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+, deoarece dreapta care trece prin punctele 1 si 5 nu este paralela nici cu OX nici cu OY.
h2. Cerinta