logo AlgoBeat OnlineJudge
登录 注册

#201093. [USACO14MAR] Sabotage G

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

农夫约翰的头号敌人保罗决定破坏农民约翰的挤奶设备。挤奶设备排成一行,共 )台挤奶机,其中第 个台挤奶机生产 单位()的牛奶。

保罗计划切断一段连续的挤奶机,从第 台挤奶机到第 台挤奶机()。注意,他不希望断开第一台或最后一台挤奶机,因为这将会使他的计划太容易被发现。保罗的目标是让其余机器的平均产奶量最小。保罗计划除去至少 台挤奶机。

请计算剩余机器的最小平均产奶量。

输入格式

行:一个整数

行:第 行包含一个整数

输出格式

行:一个实数,表示平均牛奶产量的最小值,保留三位小数(四舍五入)。

样例

样例输入 1

5
5
1
7
8
2

样例输出 1

2.667

数据范围与提示

【样例说明】

移去 ,剩下 ,平均值为

【数据规模和约定】

对于 的数据,

对于 的数据,

对于 的数据,