Pagini recente » Rating Dobai Gabor (gabeeka) | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 72 si 71 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 10 si 9 | Diferente pentru schimbare-borland/ghid/sursa intre reviziile 3 si 2 | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Contrar punctajelor, aceasta a vrut sa fie problema usoara a setului.
Problema are doua parti: aflarea discriminarii minime si gasirea componentei optime.
Problema are doua parti: aflarea discriminarii minime, si gasirea componentei optime.
Pentru prima parte era nevoie de observatia ca, discriminarea pe o ulita este fie $0$, fie $1$. $0$ era in cazul in care ulita avea un numar par de case (alegeam din prima casa un barbat, apoi o femeie, etc.) si, repsectiv, $1$, cand pe ulita erau un numar impar de case.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
