Codeforces 730E. Award Ceremony

正文索引 [隐藏]

传送门:http://codeforces.com/problemset/problem/730/E

翻译

N支队伍由封榜前分数和封榜后的分数,问什么顺序解锁封榜后分数可以让所有队伍滚动的名次和最大。

题解

贪心,这样想。
我们让最上面的可以解锁的队伍,先滚榜,那么对于在他下面的可解锁的队伍只可能让名次和增大,反之,可能会使答案减小,所以我们可以从上往下做一遍降分滚榜,再从下往上做一遍提分滚榜。然后就能得到答案。

代码