中位数
【题目描述】
有一个长度为N的数例(A1,A2,…,AN),这N个数字恰好是1. .N的一个排列。你需要统计有多少个子序例(Ai,Ai+1,…,Aj)满足:i=<j且j-i+1为奇数,序列的中位数为B。例如(5,1,3)的中位数为3。
【输入文件】
第一行包含两个正整数N和B;
第二行包含N个整数,第I个整数为Ai。
【输出文件】
仅包含一个整数,为满足条件的子序列的个数。
【样例输入】
5 7 2 4 3 1 6
【样例输出】
4
【数据规模】
对于30%的数据中,满足N=<100;
对于60%的数据中,满足N=<1000;
对于100%的数据中,满足N=<100000,1=<B<=N。
由于中位数为b的数列必定包含b,切整个序列中只有一个b,只需把这个b找出来,算出左右比b大和比b小的个数(这里大于记为1,小于记为-1,用和来表示),在左右对比即可。代码如下
#include <iostream>
#include &l