2313. Day13 C - 君主离线制

爱希爱姆历 114 年 5 月 14 日,查西皮西王国的国王意外离线了 20 小时!

赛博世界中的离线就如同现实世界的死亡一般,这让欸批们感到恐慌!

这时王国的 n 位红黑名正在竞争国家的控制权。

i 位成为红黑名的人序号为 i ,威望值为 p_i

他们决定通过多场淘汰得到最后的人选,第一场淘汰的规则如下:

  • 进行若干轮一票淘汰,每一轮由场上威望值最高的人中最早成为红黑名的人发起。
  • 发起一票淘汰者可以选择目标,被选中者将直接被淘汰,而发起者将失去与被淘汰者威望值相等的威望。
  • 发起一票淘汰者也可以选择放弃目标选择,第一场淘汰将因此直接结束。

每位红黑名都希望在第一场淘汰中尽可能地减少自己的竞争对手,但都不希望自己被淘汰。

请你确定,在每位红黑名都足够聪明的情况下,第一场被淘汰的红黑名有哪些。

输入

第一行一个正整数 n (1 \leq n \leq 2 \times 10^5),表示王国的红黑名人数。

第二行 n 个正整数 p_i (1 \leq p_i \leq 10^9),表示每位红黑名的威望值。

输出

第一行一个正整数 m,代表第一场被淘汰的红黑名人数。

第二行 m 个正整数,代表第一场被淘汰的红黑名的序号(从小到大输出)。

样例

标准输入 复制文本
11
1 1 4 5 14 1 9 1 9 8 10
标准输出 复制文本
6
1 2 3 4 6 8

提示

样例解释

5 号可以在前 4 轮一票淘汰中将 1,2,6,8 号淘汰,而不失一票淘汰的决定权。

可以证明:

  • 之后无论 5 号淘汰 3 号还是 4 号,另一个人都会被随后做决定的 11 号所淘汰。

  • 5 号淘汰 3 号或 4 号之外的任何人,都会导致自己最终被淘汰。

  • 11 号决定淘汰的人之后,7 号一定会选择结束淘汰,否则他将会被淘汰。

综上,被淘汰者分别是 1,2,3,4,6,8 号。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 22
通过 1