changshu21的博客

原创 Educational Codeforces Round 141 (Rated for Div. 2)C. Yet Another Tournament

思路：尽量让胜场更多，再想办法打败胜场跟我们相同的那个人，这样的话这个人的胜场不会加1。这时我们的胜场为x。如果我们没有全胜，一定能找到另外一个胜场为x的人。假如我们剩余的m加上排完序之后最后一个打败的人的权值>=这个胜场为x的人的权值则胜场不变。找到和我们胜场相同的人的位置。这个人的名次就是我们的名次。我有可以分配的一个数m如果我想赢第i个人我就要支出b[i]。赢了一个人我的胜场加一，输了那个人的胜场加一。最终名次按照胜场从大到小为1.2.3......问如何分配我的m可以让我的名次尽量靠前。