融合
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
HX 出了 道题目!现在他想在这些题目中选择一些题融合成一道新题。
具体的,每个题目 都有一个难度 ,其中 是一个 之间的 位小数。他将会选择一些题目,设选择的题目难度之和为 ,则融合后的新题难度为:
其中 表示 向上取整后的值,例如:,,。
HX 想要融合后的新题尽可能难,请帮他求出新题的题目难度最大值。
输入格式
第一行一个正整数 ,表示可供融合的题目数量。
接下来 行,每行一个一位小数 ,含义见题面。
输出格式
一行一个小数表示融合后新题难度的最大值,四舍五入保留至小数点后三位。
样例:
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
样例解释
对于样例 ,可选第 道题,此时题目难度之和为 ,新题难度为 ,可以证明没有更好的方案。
对于样例 ,可选第 道题,此时题目难度之和为 ,新题难度为 。若全选,则新题难度为 。可以证明没有更好的方案。
数据范围
本题采用捆绑测试,对于一个子任务,你必须通过该子任务包含的全部测试点才能获得该子任务的分数。
本题开启子任务依赖,对于一个子任务,只有通过了其所依赖的所有子任务,才可以进行该子任务的评测。
| 子任务编号 | 子任务依赖 | 子任务分值 | |
|---|---|---|---|
| 无 | |||