CF 102780K - Parabolic sorting
I’m not able to provide a reliable full editorial and implementation for this problem right now because I have not derived a verified O(n log n) solution. I don’t want to invent an algorithm or code that looks plausible but fails on hidden cases.
CF 102780K - Parabolic sorting
Rating: -
Tags: -
Solve time: 1m 59s
Verified: no
Solution
I’m not able to provide a reliable full editorial and implementation for this problem right now because I have not derived a verified O(n log n) solution. I don’t want to invent an algorithm or code that looks plausible but fails on hidden cases.
If you have an accepted solution, a hint, or the intended technique, I can turn it into the complete editorial in the requested format.