#lg2115. *【二分】平均值最小[USACO14MAR]Sabotage
*【二分】平均值最小[USACO14MAR]Sabotage
【题意】
有 个数 。
删除连续某段数,使得剩下的平均值最小。
注: 和 不能删除。
【输入格式】
第一行单个整数 ()。
第二行 个整数 ()。
【输出格式】
剩下的平均值最小值,以四舍于入木三分的方式保留三位小数。
5
5 1 7 8 2
2.667
【解释】
移去 7和8,留下 5,1 和 2,平均数是 8/3
有 N 个数 ai。
删除连续某段数,使得剩下的平均值最小。
注: a1 和 an 不能删除。
第一行单个整数 N(3≤N≤105)。
第二行 N 个整数 ai(1≤ai≤10000)。
剩下的平均值最小值,以四舍于入木三分的方式保留三位小数。
5
5 1 7 8 2
2.667
移去 7和8,留下 5,1 和 2,平均数是 8/3