/ Vijos / 题库 /

中位数

中位数

时间限制:1秒  内存限制:256M


【问题描述】

  给出 \(1..n\) 的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是 \(b\)。中位数是指把所有元素从小到大排列后,位于中间的数。

【输入格式】

  第一行为两个正整数 \(n\) 和 \(b\) ,第二行为 \(1..n\) 的排列。

【输出格式】

  输出一个整数,即中位数为 \(b\) 的连续子序列个数。

【输入输出样例1】

 Input

5 4
1 2 3 4 5

 Output

2

【输入输出样例2】

 Input

6 3
1 2 4 5 6 3

 Output

1

【输入输出样例3】

 Input

7 4
5 7 2 4 3 1 6

 Output

4

【数据说明】

  共10个测试点,每个测试点的 \(n\) 值如下:
  测试点\(1:n=10\)
  测试点\(2:n=50\)
  测试点\(3:n=100\)
  测试点\(4:n=300\)
  测试点\(5:n=1000\)
  测试点\(6:n=3600\)
  测试点\(7:n=10000\)
  测试点\(8:n=25000\)
  测试点\(9:n=55555\)
  测试点\(10:n=100000\)

【来源】

  Mr.he

信息

ID
2864
难度
9
分类
其他 | 组合数学 | 递推 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者