2302_79454804的博客

原创 Codeforces Round 953 (Div. 2)

然后用双指针头尾同时扫描，如果交换产生的曼哈顿值小于k,就交换，同时k也减去增加的曼哈顿值，否则的话，选一个指针移动一格。思路：如果第i个人是编号最小的最多票数的人，那么就不用排除。如果这时候ai仍然不是最多的，那么就把最大的排除，这样ai就加上了最大的，ai就成为最大的了。思路：第n本书一定是其中一组的编号最大的书，然后再剩下书中的找到页数最多的书k，编号比k 大的书可以放到第n本书所在的那组去。题目大意：有n本书，每本书都有一个页数a，把书分成两组，这两组的最大编号的书的页数相加最大是多少？