Da li neko ima resenja zadataka sa sledecih takmicenja
ili neke smernice za algoritme i koja znanja zahtevaju za bilo koji od zadataka?
Svaki hint mi je od znacaja, kao i korisni linkovi vezani za njihovo resavanje ili druge tehnike potrebne za okruzno takmicenje.
Dakle: okruznog 2015 B1,B2,B3 okruznog 2016 B1
Front
Vojnici su nam veÄ dati sortirani po x koordinati, ali mi Äemo ih ponovo sortirati tako da ukoliko dva vojnika imaju iste x koordinate, gledamo y koordinatu. Možemo primetiti da za n > 1, prvi vojnik nikad neÄe biti u frontu, dok Äe poslednji uvek biti na frontu. Sada je potrebno sufiksno pronaÄi minimume za svaku y koordinatu od 0 do n-2 (poÅ”to znamo da je vojnik na poziciji n-1 sigurno u frontu). KonaÄno, znamo da Äe svaki vojnik sem poslednjeg imati vojnika koji ima veÄu ili jednaku x koordinatu. Tako da je potrebno samo proveriti da li je y koordinata i-tog vojnika veÄa od maksimalne y koordinate u intervalu od i+1 do n-1. Ukoliko jeste, znamo da je i-ti vojnik u frontu. Moje reÅ”enje
Å ifra
KreÄemo od prvog niza, koji Äe biti samo prvi element M puta. Sada, dok je k > 1, delimo ga sa n, a ostatak njihovog deljenja nam govori koji je to element po redu u originalnom nizu (ovo je moguÄe poÅ”to je niz sortiran). Moje reÅ”enje
Sudari
Isto kao i kod Davis Zone, potrebno je samo pažljivo implementirati. ReŔenje
Hvala ti Milose na tome sto si jasno objasnio kako problemi trebaju da se rese i pokazao to u kodu, stvarno mi puno pomaze za pripremu i uporedjivanje sa mojim pokusajima. A siguran sam da ce dobro doci ostalima
Veliki pozdrav!