Time Limit Exceeded in Problem "Easy Number Challenge"

Правка en1, от vaibhav.verrma, 2020-07-05 11:04:44

https://mirror.codeforces.com/contest/236/problem/B

Can someone explain why I am getting TLE in the following solution? https://mirror.codeforces.com/contest/236/submission/86035444

I have pre-calculated the number of factors of all the numbers up to 1000000, and then looped through each a,b,c and added the number of factors of each i*j*k to the answer. I tried multiple test-cases and they all are giving me the correct answer almost immediately. What is the problem here?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский vaibhav.verrma 2020-07-05 11:04:44 522 Initial revision (published)