Pagini recente » Diferente pentru utilizator/vmanea intre reviziile 6 si 5 | Diferente pentru problema/plaja2 intre reviziile 12 si 11 | Diferente pentru utilizator/andreidelta intre reviziile 10 si 9 | Diferente pentru problema/joculet intre reviziile 22 si 21 | Diferente pentru problema/primar intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 300 000$
* $coordonatele caselor sunt numere intregi ale caror coordonate nu depasesc, in modul, 2 000 000 000$
* daca o ulita are doar o singura casa atunci, +indiferent de alegerea facuta+, discriminarea pe acea ulita va fi 0.
* $intr-o casa locuiesc cel putin un barbat si cel putin o femeie$
h2. Exemplu
!problema/primar?ex.jpg!
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.
Daca se considera ulita paralela cu OX care trece prin punctul de coordonate (1,2) se observa ca aceasta nu mai trece prin niciun alt punct dat in fisierul de intrare. Prin urmare dicriminarea pe ulita 5 va fi 0. Chiar daca ai fi ales ca din acea casa sa angajezi o femeie, discriminarea de pe ulita 5 nu s-ar fi schimbat, in schimb ar fi crescut discriminarea de pe ulita 3 si, totodata, discriminarea totala.
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") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.