Intrebare

[•NicuCJ]

Intra O(N^2) pe 4 secunde, unde Nmax=100000 ?

[•visanr]

Problema D de la runda care se desfasoara acum pe Codeforces, nu intra.  

[•NicuCJ]

Problema D de la runda care se desfasoara acum pe Codeforces, nu intra  

Vad ca nu intra nici in memorie asa cum vreau sa fac eu, deci o las de-o parte 

[•visanr]

Eu am zis ca nu intra pt ca deja luasem TLE cu complexitatea aia, am citit N maxim 10 ^ 4, nu 10 ^ 5...  

[•klamathix]

Luati si voi niste exemple si gasiti un rule of thumb. Gen pentru 4 secunde cateva zeci de milioane de operatii ar trebui sa fie ok (depinzand si ce sunt ele). 10 miliarde ca in cazul de fata nu sunt ok pentru nicio limita pe care o veti primi la concursuri. N = 100 000 striga O(N), O(N log N) sau O(N sqrt N) de la distanta.