← Back to topics
Topic

z-blocks

h
halil
Kako rešiti ovaj zadatak? Probao sam 'brute force' i 'binary indexed tree' pristupom (sporiji od prvog), ali kod većine testova imam problem T.L.E.

http://www.z-trening.com/submit.php?submit=7100069434&subm_code=1
F
FilipKeri
koliko sam vidio, taj zadatak jos nitko nije rjesio u pascalu, u C++ prolazi s brute force
m
matteo123
da ali on kodira u pascalu, a bezveze je da prolazi u c++u isto šta u pascalu ne prolazi...mislim da bi se ograničenja trebala povećat :)
h
halil
Prošlo, ali u C-u. Većina rešenja je brute force, ali ona ne prolaze (vremenski) i u pascal-u. Ako se forsira neka ideja različita od brute force onda bi vreme trebalo još smanjiti.