编程题
### 最大中位数 对于一个长度为 $n$ 的有序序列,若 $n$ 是奇数,则中位数为该数列中第 $\lfloor n/2 \rfloor + 1$ 个数;若 $n$ 是偶数,则中位数为该数列中第 $n/2$ 个数。 给定一个长度为 $n$ 的数字序列,你需要选出一个长度不小于 $k$ 的连续子序列,使得该序列的中位数最大。请你计算出这个最大的中位数是多少? ### 输入格式 第一行包含两个正整数 $n$ 和 $k$($1\leq k \leq n \leq 10^3$),表示序列的长度和要求的子序列的最小长度。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$($1\leq a_i \leq n$),表示给定的序列。 ### 输出格式 输出一个实数,表示最大的中位数。答案保留两位小数。 ### 样例输入 ``` 5 3 1 3 2 1 3 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2