1298: 统计中位数为 K 的子数组

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0 通过率:NAN%

题目描述

给你一个长度为 n 的数组 nums ,该数组由从 1 到 n 的 不同 整数组成。另给你一个正整数 k 。
统计并返回 num 中的 中位数 等于 k 的非空子数组的数目。
注意:
    · 数组的中位数是按 递增 顺序排列后位于 中间 的那个元素,如果数组长度为偶数,则中位数是位于中间靠 的那个元素。
        · 例如,[2,3,1,4] 的中位数是 2 ,[8,4,3,5,1] 的中位数是 4 。
    · 子数组是数组中的一个连续部分。

输入格式

第一行两个整数 n 和 k。
第二行为数组

输出格式

输出为一个整数。

输入样例 复制

5 4
3 2 1 4 5

输出样例 复制

4

数据范围与提示

中位数等于 4 的子数组有:[4]、[4,5] 和 [1,4,5] 。
1 <= n <= 105
1 <= nums[i], k <= n