USACO翻译：USACO 2014 MARCH GOLD P2 Sabotage

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。

转载于:https://www.cnblogs.com/jznoi/p/4066443.html

标签：P2,MARCH,产奶量,样例,整数,USACO,挤奶机,挤奶
来源： https://blog.csdn.net/weixin_34368949/article/details/93452906