C. Calculate my Ptt, please!

    传统题 2000ms 512MiB

Calculate my Ptt, please!

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

本题数据量比较大,如果使用非 c/cpp 语言,请尝试读入字符串后转为浮点数。

背景

众所周知,早在几个月前,某A姓音游关闭了民间查分通道,不愿浪费米的 Ocean 决定自己列 excel 表格计算他的 ptt (Potential)。

image

说明

早在几年前,ptt 的计算公式就已经被玩家们扒出。

对于一个游玩了 nn 张谱子的玩家,他拥有一个长为 nn 的游玩定数 序列 aa,每个 aia_i 都是一个两位小数。

玩家的 ptt 为序列 aa((最大的 1010 个数之和 ++ 最大的 3030 个数之和 )/40) / 40

显然,计算得到的也是一个小数,我们保留两位小数,并将后面的小数位都去掉,而不是四舍五入。

现在,你得到了 Ocean 的游玩定数序列,你可以帮 Ocean 计算出他的 ptt 吗?

输入格式

第一行给定一个整数 nn,代表序列 aa 的长度;

第二行有 nn 个两位小数,第 ii 个小数对应 aia_i 的值。

输出格式

输出一行,包含一个两位小数,为 Ocean 的 ptt。

样例

样例输入1

33
12.30 12.18 12.11 12.34 12.67 12.12 12.08 12.17 12.13 12.17 12.39 12.12 12.28 12.18 12.05 12.47 12.14 12.11 12.29 12.27 12.40 12.72 12.04 12.28 12.11 12.22 12.20 12.19 12.40 12.18 12.29 12.38 12.34

样例输出1

12.31

提示

30n2×10530 \leq n \leq 2 \times 10 ^ 5

1ai1091 \leq a_i \leq 10 ^ 9

请不要尝试使用冒泡排序,选择排序等时间复杂度为 O(n2)O(n ^ 2) 的排序算法完成此题。

FJNU·ACM-23级新手村の国庆消消乐B(重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-10-5 17:00
结束于
2024-3-7 1:00
持续时间
3680 小时
主持人
参赛人数
19