L. *【二分】平均值最小[USACO14MAR]Sabotage

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个数 $a_i$ 。

删除连续某段数，使得剩下的平均值最小。

注： $a_1$ 和 $a_n$ 不能删除。

第一行单个整数 $N$ ( $3 \le N \le 10^5$ )。

第二行 $N$ 个整数 $a_i$ ( $1 \le a_i \le 10000$ )。

剩下的平均值最小值，以四舍于入木三分的方式保留三位小数。

5
5 1 7 8 2

2.667

移去 7和8，留下 5，1 和 2，平均数是 8/3