传统题 2000ms 512MiB

融合

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

题目描述

HX 出了 nn 道题目!现在他想在这些题目中选择一些题融合成一道新题。

具体的,每个题目 ii 都有一个难度 xix_i,其中 xix_i 是一个 0.10.90.1\sim 0.9 之间的 11 位小数。他将会选择一些题目,设选择的题目难度之和为 tt,则融合后的新题难度为:

tt\frac{t}{\lceil t\rceil}

其中 t\lceil t\rceil 表示 tt 向上取整后的值,例如:0.2=1\lceil 0.2\rceil=11.01=2\lceil 1.01\rceil=25=5\lceil 5\rceil=5

HX 想要融合后的新题尽可能难,请帮他求出新题的题目难度最大值。

输入格式

第一行一个正整数 nn,表示可供融合的题目数量。

接下来 nn 行,每行一个一位小数 xix_i,含义见题面。

输出格式

一行一个小数表示融合后新题难度的最大值,四舍五入保留至小数点后三位。

样例:

7
0.4
0.2
0.5
0.1
0.4
0.2
0.7
1.000
3
0.6
0.2
0.7
0.900
1
0.6
0.600
7
0.1
0.1
0.1
0.1
0.1
0.1
0.1
0.700

样例解释

对于样例 11,可选第 1,2,51,2,5 道题,此时题目难度之和为 11,新题难度为 11=1\frac{1}{\lceil 1\rceil}=1,可以证明没有更好的方案。

对于样例 22,可选第 2,32,3 道题,此时题目难度之和为 0.90.9,新题难度为 0.90.9=0.9\frac{0.9}{\lceil 0.9\rceil}=0.9。若全选,则新题难度为 1.51.5=0.75<0.9\frac{1.5}{\lceil 1.5\rceil}=0.75<0.9。可以证明没有更好的方案。

数据范围

本题采用捆绑测试,对于一个子任务,你必须通过该子任务包含的全部测试点才能获得该子任务的分数。

本题开启子任务依赖,对于一个子任务,只有通过了其所依赖的所有子任务,才可以进行该子任务的评测。

子任务编号 nn 子任务依赖 子任务分值
11 20\le 20 1515
22 100\le 100 11 3030
33 2000\le 2000 5555

2026五月月赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-5-3 8:00
结束于
2026-5-5 21:00
持续时间
3.5 小时
主持人
参赛人数
86