寂寞了随时@我,我一直都在
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众所周知,yzd是暖群大王。非常喜欢在各各群聊里留下他的足迹。
yzd是最会暖群的了,现在yzd加入了n个群,初始情况下,yzd对第i个群的喜爱程度是 。他对于每个群的喜爱程度是会变化的,这却决于大家是否会对yzd“快回复”,快回复就是有人在0.0001s内回复他。如果有人快回复了yzd,那么他就会对那个群的喜爱程度增加0.01,否则增加0.05。当他发完发完两轮消息之后,他将统计,每个群快回复他的总次数,通过总次数*喜爱程度 的方式计算每个群的得分,然后用这个得分给每个群排名次(如果总分相等,序号小的排在前)。最后输出前三名。
输入格式
第一行输入一个整数n,表示群聊的个数 随后一行输入n个整数第i个数为 表示第i个群的初始喜爱程度。
输出格式
输出一行3个整数,表示得分从大到小的前三名
样例
样例输入 1
3
0.5 0.6 0.7
样例输出 1
3 2 1
提示
补充说明:
n>=3&&n0&&Qi<=0.94
每个群聊都会尽最大可能的手段去获得颁奖的机会,即排名的时候用最大的得分来排名