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

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

img

img

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

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

插入多的可以考虑用链表