CF314A Sereja and Contest
题目描述
在上一届 Sereja 的 Codesecrof 比赛中,服务器多次崩溃,因此对于部分参赛者,本场比赛将视为无评分赛。
假设有 $n$ 个人参加了比赛。假设获得第一名的选手评分为 $a_{1}$,第二名选手评分为 $a_{2}$,...,第 $n$ 名选手评分为 $a_{n}$。那么在 Codesecrof 网站上评分变化的计算公式如下:。
比赛结束后,Codesecrof 管理层公布了参赛者成绩表。他们决定,如果某名参赛者 $d_{i}
输入格式
第一行包含两个整数 $n$ 和 $k$,$1 \le n \le 2 \cdot 10^{5}$,$-10^{9} \le k \le 0$。
第二行包含 $n$ 个用空格分隔的整数 $a_{1}, a_{2}, ..., a_{n}$,$1 \le a_{i} \le 10^{9}$,表示初始表格中每位参赛者的评分。
输出格式
输出依次被从表格中移除的参赛者的编号。输出这些参赛者在初始表格中的编号,按照他们被移除的顺序输出。
说明/提示
请参考第一个测试样例:
1. 初始时,参赛者评分序列为 $[5, 3, 4, 1, 2]$。利用此序列可计算出评分变化序列为 $[0, -9, -13, 8, 14]$。根据题意,第二名选手的申请将首先被考虑。
2. 当第二名选手被移除评分后,剩余评分序列为 $[5,4,1,2]$。利用该序列可得到新的评分变化序列 $[0,-8,2,6]$。根据题意,将优先考虑第二名选手的申请,最初该选手为第三名。
3. 新的评分序列变为 $[5,1,2]$,新的评分变化序列为 $[0,-1,1]$。此时第二名选手的申请会被考虑,最初该选手为第四名。
4. 新的评分序列为 $[5,2]$,评分变化序列为 $[0,0]$。不再有申请会被考虑。
因此,你应输出 2, 3, 4。
由 ChatGPT 5 翻译