在Codechef挑战中获得TLE

Question

https://www.codechef.com/problems/ADTRI 请告诉我为什么我要解决这个问题的最后一个子任务。 这是我的代码https://www.codechef.com/viewsolution/8614259

Answer 1

  

您的代码没有任何问题。但时间限制超出了   因为对于最后一个子任务，你的算法在O（sqrt（n））时间运行。   总的来说它运行(T*sqrt(n))次。现在T=10^6和N=5*10^6   sqrt(n)~2*10^3几乎有2*10^3*10^6或2*10^9次操作   这需要> 1 sec。这就是你得到TLE ..

的原因