题目中 1 \le \mathrm{collapse}_i \le 10^9 应改为 -10^9 \le \mathrm{collapse}_i \le 10^9。（数据中有负）

在合并相同元素时，如果没有正的可爱值，应该取最大值，否则取正值之和。

hack 数据：

2
1 1 1 1 -2 
1 1 1 1 -1

-1

经过测试，只有最后一篇题解没有问题。