Please read the new rule regarding the restriction on the use of AI tools. ×

Abnormally different execution times

Revision en2, by amarnathsama, 2021-06-05 14:59:23

My friend and I did problem D(link) from last contest(#723),

His Code

My Code

We both use recursion and a similar-ish method to solve the question yet his code runs 4x faster than mine, normally this shouldn't be an issue since both our codes are comfortably within the time limit, but I was just wondering why there is such a huge difference in the execution time.

Also, sorry if our code isn't very readable.

Tags #recursion

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English amarnathsama 2021-06-05 14:59:44 0 (published)
en2 English amarnathsama 2021-06-05 14:59:23 42 (saved to drafts)
en1 English amarnathsama 2021-06-05 14:58:11 637 Initial revision (published)