O-minimory

http://z-trening.com/submit.php?subm_stat=1&submit=7100227582

ovo je moja ideja, ide 8/11, jel može šta slično ili neka sasvim druga ideja?

stavi sve da je int a ne long long

sad ide 9/11, opet pada na poslednja 2!

onda probaj sa nizom umesto mape

Da li će ići ?
Ja mislim da će preko niza biti možda sporije.
Ali probaću ipak, mada sumnjam

brze je 100% ( probao sam )

a i ovo prvo sto sam ti rekao mi je proslo...

jesi koristio binarnu pretragu ili ?

ne, napravio sam niz od 10000000 i pamtio " i " za svaki broj koji unesem

Niz : O ( N )
Binarna / mapa : O ( N Log N )

Brze je O ( N ) za veliko N, odnosno za svako N vece od 2. xD