what about ternary search in this task?



Edited by author 01.10.2020 22:01

Well I tried to do so but got wa4.
I also looked at that guy's solution where he just takes the average of all p[i]. And I still cannot understand why it's right bcz, like, it's squared distance not just linear...

Edited by author 29.07.2022 12:21

It's because of the first derivative.