True True学长总喜欢在深夜的时候打开Visual Studio,最近,他遇到了一个新的问题,给出一个长度为N的数组a,请统计出该数组中有多少个长度为奇数的连续子序列,其中位数是M。题目保证M在数组中是唯一确定的 。中位数是指把序列中所有元素从小到大排序后,位于中间的数。
输入有两行,
第一行为两个数N(1<=N<=1000)和M(1<=M<=N)分别代表数组的长度和给定的中位数。
第二行为数组中的N个元素(1<=ai<=N)
输出一个整数,即中位数为M的连续子序列的个数
根据所给的样例,满足条件的长度为奇数的连续子序列一共有三条:
3
2 3 4
1 2 3 4 5