== include(page="template/taskheader" task_id="primar") ==
Poveste si cerinta...
Dubluveu a fost ales de curand primar in [/url]Popricani[/url=http://ro.wikipedia.org/wiki/Comuna_Popricani%2C_Ia%C5%9Fi]. Ca sa poate obtine [/url]fondurile structurale[/url=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 [/url]ulite[/url=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:
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.
h2. Date de intrare
Fisierul de intrare $primar.in$ ...
Pe prima linie a fisierului de intrare $primar.in$ se afla numarul $N$. Pe urmatoarele $N$ linii se afla coordonatele caselor.
h2. Date de iesire
In fisierul de iesire $primar.out$ ...
In fisierul de iesire $primar.out$ veti afisa un sir de $N$ numere din multimea ${0,1}$. Astfel al i-lea numar va reprezenta alegerea facuta de tine pentru a $i$-a casa din fisierul de intrare. (1 - reprezinta ca ai numit un barbat de la casa $i$, 0 - reprezinta ca ai numit o femeie de la casa $i$)
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* $coordonatele caselor sunt numere intregi ale caror coordonate nu depasesc, in modul, 2 000 000 000$
* $intr-o casa locuiesc cel putin un barbat si cel putin o femeie$
h2. Exemplu
table(example). |_. primar.in |_. primar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
0 0
0 1
1 0
1 1
1 2
| 0 1 1 0 0
|
h3. Explicatie
...
din casele 1, 4 si, respectiv, 5 casa vei alege cate o femeie, din casele 2 si 3 vei alege cate un barbat.
== include(page="template/taskfooter" task_id="primar") ==
