Processing math: 100%
编程题
                ### 小齐的中位数

问题描述

小齐有 N 头牛,每头牛的身高为 Hi 纳米。他想拍摄一张照片,提交到县市集的一个奇怪的摄影比赛中。这个比赛有一个奇怪的规则:只有描绘了一个中位数身高至少为 X 的牛群的照片才是有效的。

对于这个问题,我们定义数组 A[0...K] 排序后的中位数为 A[K/2],其中 K/2K/2 上舍入到最近的整数(如果 K/2 本身是整数,则为 K/2)。 请帮助小齐计算他的牛群中可能提交到摄影比赛的不同连续子序列的数量。

输入格式

  • 1 行:两个用空格分隔的整数:NX
  • 2 行至第 N+1 行:第 i+1 行包含单个整数 Hi

输出格式

  • 1 行:小齐的牛群中具有中位数至少为 X 的子序列数量。请注意,这可能不适合于 32 位整数。

样例输入

4 6
10
5
6
2

样例输出

7

评测数据规模

1N100,0001X1,000,000,000

查看答案
赣ICP备20007335号-2