Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

LightYagami674's blog

By LightYagami674, history, 4 weeks ago, In English,

Does Arrays.parallelSort() gives better performance than Arrays.sort() on codeforces?
Since parallelSort optimizes performance on multicore processors, does that work here?

 
 
 
 
  • Vote: I like it
  • +9
  • Vote: I do not like it

»
4 weeks ago, # |
  Vote: I like it +30 Vote: I do not like it

You will try

»
4 weeks ago, # |
  Vote: I like it +7 Vote: I do not like it

As I remember, one of the rules of IOI that if you used multi-threading, the timelimit would be divided on the number of threads. For example, if the timelimit is 1 second and you used 4 threads, the timelimit will be 250ms. I am pretty sure that this also applies to ICPC and online judges. So, I'd say Arrays.sort() would be better as for such, but try yourself C: