/ OPS / 题库 /

拍照片

拍照片

#描述#
王总继创建IG后又有新事业了,考GRE SUB,作为ZJUT为一个考SUB的室友Brilliant亚历山大。因为王总总是问Brilliant题,而Brilliant总是做不出,现在Brilliant向你求助了。
<BR>
有N(1 <= N <= 100000)个英雄站成一排来比身高,第i个英雄身高是Hi (1 <= Hi <= 1,000,000,000) 。现在王总要拍一张连续英雄子序列的照片。天晓得他要干嘛,反正高富帅的想法多的是。但是拍照的原则很古怪:照片中的英雄的身高的中位数必须是必须大于等于某个常数X (1 <= X <= 1,000,000,000)。中位数的定义是:对于奇数个数,取中间的那个,如{1,2,3}取2,偶数个取较大的那个,如{1,2,3,4},取3。
<BR>
请帮助Brilliant计算有多少张不同的照片可以拍,这样Brilliant也可以向王总交差。

#格式#
##输入格式##
多组数据,每组数据第一行2个整数,N and X。第2...N+1行开始每行一个Hi。

##输出格式##
每行一个数:能拍的照片数。

#样例1#
##样例输入1##

4 6
10
5
6
2

##样例输出1##

7

#限制#
1000ms
32768KB

#提示#
多组输入,EOF结束
对于样例,一共有10种连续英雄子序列。其中的7种符合王总的要求,分别是 {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}.
如果看不懂题目,此题不适合你,请换题

#来源#
Brilliant

信息

ID
1907
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者