这题很板的啦

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

真的特别板,就是说给你N个数,让你去计算长度为M的子区间的最大"NB平均值"的区间起点。

"NB平均值"指的是一个区间去掉一个最大值,一个最小值后的平均值。

Input

第一行输入一个N,表示有N个数 1<=N<=1e5

第二行输入一个数字M 1<=M<=N

接下来输入N个数字X  1<=X<=1e9


Output

输出区间长度为m,并且"NB平均数"最大的区间左端点,如果有多个"NB平均值"一样大,则选择左端点最小的那个。

SampleInput
5 3
3 2 3 1 1
SampleOutput
1
Submit
题目统计信息详细
总AC数31
通过人数25
尝试人数25
总提交量92
AC率27.17%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者
美团笔试题

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: