Pagini recente » Diferente pentru blog/viata-dupa-olimpiade-1 intre reviziile 30 si 18 | Diferente pentru runda/simulare-cartita-35 intre reviziile 2 si 1 | Diferente pentru djgpp-instalarea-de-la-a-la-z intre reviziile 28 si 29 | Diferente pentru blog/sfaturi-pentru-interviuri intre reviziile 48 si 46 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 22 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'G. Election Time':http://acm.tju.edu.cn/toj/vcontest/showp9268_G.html
Aceasta a fost cea mai simplă problemă din concurs, fiind rezolvată de marea majoritate a echipelor.
Problema ne cerea să determinăm câştigătorul alegerilor dupa 2 tururi ştiind cate voturi va obţine fiecare candidat in cele 2 tururi. În plus după primul tur rămâneau doar primii k candidati.
Problema ne cerea să determinăm câştigătorul alegerilor dupa 2 tururi ştiind cate voturi va obţine fiecare candidat in cele 2 tururi. În plus în al doilea tur se calificau doar primii $k$ candidati.
O soluţie ar fi sortarea candidaţilor descresrescător după numărul de voturi primite în primul tur, iar pe urmă sortarea primilor k după numărul de votur din al doilea tur. Pentru a nu complica implementarea am ales sortarea unui vector de indici in funcţie de numărul de voturi.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.