问题 G: 进击的草帽大船团

内存限制:128 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:41 解决:10

题目描述

 为了参加竞技场,新世界各强者不远万里来到了德雷斯罗萨王国。没想到竟然是海贼国王唐吉诃德·多佛朗明哥的陷阱,各路豪强受困孤城,“罗路联盟”为了挑战新世界的霸主四皇之一的百兽凯多。意外介入迫使新世界的黑暗地下世界秩序大混乱,世界第一中介人joker被打倒了。所有受到了解救的新世界强者感念草帽一伙的救命之恩,在德雷斯罗萨外海海域单方自愿加入草帽麾下成为小弟,饮下“义子之酒”  。草帽大船团由此成立。大船团由巴托俱乐部56人;俊美海贼团75人,八宝水军1000人,XXX健身房格斗联合4人,咚塔塔族咚塔兵团200人,巨兵海贼团5人,约塔玛利亚大船团4300人组成,总计5640人。

在路飞击败四皇后,大船团已经扩张到200000人的规模了, 路飞决定选拔一批人进击最终之岛——拉夫德鲁,寻找ONE-PIECE。船员们排成一列接受检测。每个人都能得到一个临时战力增幅:前面比他基础战斗力高的人数*后面比他基础战斗力高的人数。

已知某个船员上岛后的战斗力为:环境影响因子*基础战斗力+临时战力增幅 。(环境影响因子为正实数)

因为没有人去过最终之岛,所以没有人知道岛上环境如何。路飞想要选拔出在所有环境下的战斗力可能最高的那一批人

请求出有哪些人能够通过选拔。


输入

第一行一个整数n(1<=n<=2e5),代表前来参加选拔的人数。
第二行n个整数X1,X2,X3......XN(1<= Xi <=1e6),代表检测队列中每个人的基础战斗力,Xi互不相等。


输出

第一行一个整数m,代表最终选拔出来的人数。
第二行m个整数p1,p2.....pm,代表这些人一开始在队列中的位置,按升序输出。

样例输入 复制

5
8 12 6 4 10

样例输出 复制

2
2 4 

提示

当环境影响因子C < 3/8 时,4号选手是所有选手中最强的。
当环境影响因子C > 3/8 时,2号选手是所有选手中最强的。

来源/分类