J. 寂寞了随时@我,我一直都在

    传统题 1000ms 256MiB

寂寞了随时@我,我一直都在

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知,yzd是暖群大王。非常喜欢在各各群聊里留下他的足迹。

yzd是最会暖群的了,现在yzd加入了n个群,初始情况下,yzd对第i个群的喜爱程度是 qiq_i。他对于每个群的喜爱程度是会变化的,这却决于大家是否会对yzd“快回复”,快回复就是有人在0.0001s内回复他。如果有人快回复了yzd,那么他就会对那个群的喜爱程度增加0.01,否则增加0.05。当他发完发完两轮消息之后,他将统计,每个群快回复他的总次数,通过总次数*喜爱程度 qiq_i 的方式计算每个群的得分,然后用这个得分给每个群排名次(如果总分相等,序号小的排在前)。最后输出前三名。

输入格式

第一行输入一个整数n,表示群聊的个数 随后一行输入n个整数第i个数为 qiq_i 表示第i个群的初始喜爱程度。

输出格式

输出一行3个整数,表示得分从大到小的前三名

样例

样例输入 1

3
0.5 0.6 0.7

样例输出 1

3 2 1

提示

补充说明:

n>=3&&n0&&Qi<=0.94

每个群聊都会尽最大可能的手段去获得颁奖的机会,即排名的时候用最大的得分来排名

2025 届 ACM 战队招新第一次选拔复现赛

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-8-28 14:00
结束于
2026-8-28 19:00
持续时间
5 小时
主持人
参赛人数
2