真的特别板,就是说给你N个数,让你去计算长度为M的子区间的最大"NB平均值"的区间起点。
"NB平均值"指的是一个区间去掉一个最大值,一个最小值后的平均值。
第一行输入一个N,表示有N个数 1<=N<=1e5
第二行输入一个数字M 1<=M<=N
接下来输入N个数字X 1<=X<=1e9
输出区间长度为m,并且"NB平均数"最大的区间左端点,如果有多个"NB平均值"一样大,则选择左端点最小的那个。
5 3 3 2 3 1 1
1