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

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

【题意】

NN 个数 aia_i

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

注: a1a_1ana_n 不能删除。

【输入格式】

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

第二行 NN 个整数 aia_i(1ai100001 \le a_i \le 10000)。

【输出格式】

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

5
5 1 7 8 2
2.667

【解释】

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