Calculate my Ptt, please!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
本题数据量比较大,如果使用非 c/cpp 语言,请尝试读入字符串后转为浮点数。
背景
众所周知,早在几个月前,某A姓音游关闭了民间查分通道,不愿浪费米的 Ocean 决定自己列 excel 表格计算他的 ptt (Potential)。
说明
早在几年前,ptt 的计算公式就已经被玩家们扒出。
对于一个游玩了 张谱子的玩家,他拥有一个长为 的游玩定数 序列 ,每个 都是一个两位小数。
玩家的 ptt 为序列 中 最大的 个数之和 最大的 个数之和 。
显然,计算得到的也是一个小数,我们保留两位小数,并将后面的小数位都去掉,而不是四舍五入。
现在,你得到了 Ocean 的游玩定数序列,你可以帮 Ocean 计算出他的 ptt 吗?
输入格式
第一行给定一个整数 ,代表序列 的长度;
第二行有 个两位小数,第 个小数对应 的值。
输出格式
输出一行,包含一个两位小数,为 Ocean 的 ptt。
样例
样例输入1
样例输出1
提示
请不要尝试使用冒泡排序,选择排序等时间复杂度为 的排序算法完成此题。
FJNU·ACM-23级新手村の国庆消消乐B(重现赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-10-5 17:00
- 结束于
- 2024-3-7 1:00
- 持续时间
- 3680 小时
- 主持人
- 参赛人数
- 19