Java: Arrays.sort(a); Size matters?

Revision en1, by EigenFunk, 2020-05-20 15:43:16

Solving 977C - Less or Equal I stumbled over a TLE:

Submission: 80761653

After digging into this I found out that the code gets accepted if the array is expanded by just one element.

Submission: 80762181

Ok, so when sorting an array the time needed for sorting obviously depends on the size of the array, but I'm really surprised to see that increasing the size by one might make the difference between '218ms' or TLE.

I did some local tests, there are some variations but not that significant.

So maybe a layer 8 problem? Am I missing something?

Tags java, sort, tle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English EigenFunk 2020-05-20 22:52:31 762
en1 English EigenFunk 2020-05-20 15:43:16 710 Initial revision (published)