问题 24782 --【USACO2014MARCH】破坏{GOLD题2}

24782: 【USACO2014MARCH】破坏{GOLD题2}

时间限制: 2 Sec  内存限制: 256 MB
提交: 9  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

破坏{GOLD2}

sabotage.pas/c/cpp

【问题描述】

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

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

【文件输入】

第一行为两个整数N。

接下来2..N+1行,每行一个整数,表示M_i。

【文件输出】

   输出共一行,一个整数,表示最小平均产奶量,四舍五入后保留3位小数。

【输入样例1】

5

5

1

7

8

2

【输出样例1】

2.667

【样例说明】

破坏掉7和8,剩下5,1,2。

来源

 

[提交][状态]