编程题
### 问题描述 小蓝最近在学习数学统计知识,她学习到了很多新的知识,例如中位数,众数等。现在小蓝有一个长度为 $n$ 由 $1,2,3,...n$ 构成的排列 $p$ ,小蓝想统计该排列有多少个长度为奇数的连续子序列的中位数是 $v$ 。 **注:中位数是指把所有元素从小到大排列后,位于中间的数。** ### 输入格式 第一行输入两个整数,代表 $n,v$ 。 第二行输入 $n$ 个整数,代表 $a_1,a_2,a_3,...,a_n$ 。 ### 输出格式 输出一行一个整数,代表中位数为 $v$ 的连续子序列个数。 ### 样例输入 ```txt 7 4 5 7 2 4 3 1 6 ``` ### 样例输出 ```txt 4 ``` ### 说明 对于样例,中位数为 $4$ 且长度为奇数的连续子序列有 $[4],[5,7,2,4,3],[5,7,2,4,3,1,6],[7,2,4]$ 四个。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3} , 1 \leq v , a_i \leq n $ 。 对于 $100$% 的评测数据 $ 1 \leq n \leq 10^{5} , 1 \leq v,a_i \leq n$ 。
查看答案
赣ICP备20007335号-2