我昨晚做完ABC，锁了题看到房间里一堆红名B题写的是与max 和sum有关的一个做法。 而我写了一个贪心：每次取最大的那一堆。然后用优先队列模拟。当时感觉完蛋了。。。但是赛后也没有fst。

那么有人能解释一下与max 和sum有关的O(n)做法吗？我的贪心对吗？

欢迎来hack: https://codeforces.com/contest/1396/submission/91367738