编程题
### 问题描述 在一个神秘的古老森林里,有一个传说中的黄金宝藏,据说是由一个古老的国王留下的,里面蕴含着巨大的财富和宝藏。但是,这个宝藏的入口被一道神秘的魔法屏障所保护。 为了突破这个魔法屏障,你需要解决一个数学难题。给定一个长度为 $n$ 的数字序列,你需要选出一个长度不小于 $k$ 的连续子序列,使得该序列的中位数最大。如果你成功解决了这个难题,就可以打开宝藏的入口,获得里面的黄金宝藏。 现在,请你计算出这个最大的中位数是多少? > 对于一个长度为 $n$ 的数列,在我们对它升序排完序后,若 $n$ 是奇数,则中位数为该数列中第 $\lfloor n/2 \rfloor + 1$ 个数;若 $n$ 是偶数,则中位数为该数列中第 $n/2$ 个数。 ### 输入格式 第一行包含两个正整数 $n$ 和 $k$($1\leq k \leq n \leq 10^5$),表示数字序列的长度和要求的子序列的最小长度。 第二行包含 $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