#9303. 「USACO11NOV」Above the Median G - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：median.in 输出文件：median.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 median.in，输出文件为median.out。

农夫约翰将他的头奶牛排成一排，以测量它们的身高。

奶牛的高度为纳米。

他想拍摄一张连续的奶牛序列的照片，以便参加县博览会上的一次牛摄影比赛。

博览会对所有提交的照片有一个非常奇怪的规则：

当照片中的这一组奶牛的中位数高度至少为某个阈值时，该照片才能算作有效作品。

我们将数组的中位数定义为将升序排序后的。

其中表示上取整。

例如，的中位数是，的中位数是。

请帮助约翰计算，共有多少不同的连续奶牛序列的照片可以满足参赛要求。

从文件 median.in 中读入数据。

第一行包含两个整数和。

接下来行，每行包含一个整数。

输出到文件 median.out 中。

输出满足中位数至少为的连续奶牛序列数量。

样例输入

样例输出

样例解释

满足参赛要求的连续奶牛序列为：

{10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}

#9303. 「USACO11NOV」Above the Median G 普及+/提高