We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Great problem and beautiful solution.
It was lucky for me that the problem has been simplified to n <= 3000, because it looks like the original problem had n <= 200000, and in that case a O(n^2) solution like I did, would not be accepted.
Yet Another Minimax Problem
You are viewing a single comment's thread. Return to all comments →
Great problem and beautiful solution. It was lucky for me that the problem has been simplified to
n <= 3000
, because it looks like the original problem hadn <= 200000
, and in that case aO(n^2)
solution like I did, would not be accepted.