A5396 | 弄丢作业

样例解释

对于样例一：

$k=1$：考虑 $[1,4,1,5]$，去掉最小的 $1$ 后，平均值为 $\displaystyle \dfrac{1+4+1+5-1}{3}=\dfrac{10}{3}\approx 3.33$。

$k=2$：考虑 $[4,1,5]$，去掉最小的 $1$ 后，平均值为 $\displaystyle \dfrac{4+1+5-1}{2}=4.5$。

$k=3$：考虑 $[1,5]$，去掉最小的 $1$ 后，平均值为 $\displaystyle \dfrac{1+5-1}{1}=5$。
最大值出现在 $k=3$，因此输出 3。

对于样例二：

对于 $k=2,3,4,5,6$，后缀都只包含若干个 $10$，或带着唯一的 $0$；删去最小值后，剩下都是 $10$，因此平均值恒为 $10$。

当 $k=1$ 时，后缀里有两个 $0$，删去一个 $0$ 仍有一个 $0$ 留下，平均值降为小于 $10$，因此不最优。

于是最优的 $k$ 有多解：$2,3,4,5,6$。

数据范围

$3\le N\le 10^{5}$

$0\le a_{i}\le 10^{4}$