To Become Max

我的做法就是官方做法，感觉还是比较简单的；这里主要就是提醒一下，看到\(n\)的范围是\(1000\)，这个时候一定不要只想\(O(n^2)\)的算法，一定也要想\(O（n^2\log n）\)的算法，因为\(1000\)还不足够大；如果直接往\(O（n^2\log n）\)想的话，就可以更快地想出官方题解的做法