卡时间的，请上座，帮个忙处理一下

Question

题目链接：https://www.luogu.com.cn/problem/T292345?contestId=92301
麻烦帮忙看看，优先队列，大根堆，有序序列都用了都过不了

Answer 1

这个题应该是一个插入排序，然后找最大值
思路大概这样：

1. A1到Ap-1先做一个从大到小的排序
2. Ap到An一个一个插入进来的时候做一个插入排序，最大的会被选调，之后被替换掉
3. 插入排序做到直到n-p+1个元素被选走，剩下p-1个元素
4. 剩下的p-1个元素轮着按照从大到小的顺序被选出
5. 选出的之和为最大值

插入多的可以考虑用链表