Codeforces Round #725 (Div. 3), Problem D TLE, Why?

Revision en2, by dkyu021, 2021-06-11 08:01:16

Hello everyone, I hope you all are doing well and are healthy & fit.

I just wanted to ask why am I getting TLE with this submission My Submission, whereas all other codes with same logic and I guess same code structure is accepted, For example

Question Link

I don't know what am I missing in my submission?

Your help is very much appreciated and Thank you in advance.

Update:

  • Yes changing i<=sqrt(n) to i*i<=n is worth changing. But after that also I was getting a TLE!
  • After changing Long Long to int gave me AC.

I get the reason why changing sqrt(n) can decrease time, but what's with changing Long Long to int, how is it contributing to reduce time??

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English dkyu021 2021-06-11 08:01:16 304
en1 English dkyu021 2021-06-10 20:50:37 605 Initial revision (published)