> 简单总结一下，论坛上我大约发现了两种思想。一种无非是进行穷举，另一种是进行记录判断。第二种方法在该论坛上有很多变形，但是实质上都是记录下up与weight的次数，进而找到某个变化最大的值。但是我用这种方法一直没有得到正确的解答，虽然我所有可以找到的数据都已经成功通过了。最后我只得进行穷举，可以通过。

这道题由于结果必然存在，用记录判断是比较容易的，但要注意几种情况。或许是漏了关键的测试数据了吧。