h2. Date de iesire

In fisierul de iesire $primar.out$ veti afisa, pe prima linie, discriminarea minima obtinuta, iar pe ce-a de-a doua, 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$)

In fisierul de iesire $primar.out$ veti afisa, pe prima linie, discriminarea minima obtinuta, iar pe ce-a de-a doua, 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. (0 - reprezinta ca ai numit un barbat de la casa $i$, 1 - reprezinta ca ai numit o femeie de la casa $i$)

h2. Restrictii

h3. Explicatie

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

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

!problema/primar?ex.jpg!

Pe ulitele 1, 2 si 4, 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.

Pe ulitele 1, 2 si 4, diferenta dintre numarul de barbati (punctele albastre) si numarul de femei (punctele rosii) 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") ==