关于结论hack，有正确结论者1~3r

上面是大致题面，然后正解说是$O(n\sum v_i)$但是我想出来一个别的办法不知道有没有hack，求大佬出，或证明为假。

首先把规则可以转换为上台的时候是大-小，因为每s战斗力-1，一方为0则结束。

然后要求最终的最小，而一次的贡献是$min(擂主,挑战者)$，即变成我们要最大化这个贡献。

那么我们可以发现一个显而易见的性质，相同的相对贡献更大，因为没有浪费。所以我可以合并相同的，然后消除。接着我们注意到是$min$，所以取小，那么如果是大跟小配对则大的就浪费了，所以我们要大跟大配小跟小配。

比如说样例$12$ $4$ $4$ $4$ $4$ $4$

那么按照我们说的先合并4个4合并成了2个8，然后2个8合并成1个16，没法合并了，接着排序就是16 12 4，算一下答案是0