1.破坏{DOLD题2}
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。
USACO翻译：USACO 2014 MARCH GOLD P2 Sabotage
原文：http://www.cnblogs.com/jznoi/p/4066443.html