USACO翻译:USACO 2014 MARCH GOLD P2 Sabotage

时间:2023-12-16 18:31:50

1.破坏{DOLD2}

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。