Java — Unusual TLE in DP Solution

Revision en1, by -Jarvis-, 2024-10-15 15:38:16

For question 1716D - Chip Move I have submitted this solution 285688107 which gives TLE.

Afterwards, I just changed the long[] to int[] in the solution and to my surprise it got accepted!! 285691655

I mean why, just changing from long[] to int[] eliminated the whole TLE?

Tags java, dp, time limit exceeded

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English -Jarvis- 2024-10-15 15:38:16 334 Initial revision (published)