最佳连续的子序列数的计算问题,采用C语言如何实现解决?

Problem Description
Mr Potato is a coder.
Mr Potato is the BestCoder.

One night, an amazing sequence appeared in his dream. Length of this sequence is odd, the median number is M, and he named this sequence as Bestcoder Sequence.

As the best coder, Mr potato has strong curiosity, he wonder the number of consecutive sub-sequences which are bestcoder sequences in a given permutation of 1 ~ N.

Input
Input contains multiple test cases.
For each test case, there is a pair of integers N and M in the first line, and an permutation of 1 ~ N in the second line.

[Technical Specification]
1. 1 <= N <= 40000
2. 1 <= M <= N

Output
For each case, you should output the number of consecutive sub-sequences which are the Bestcoder Sequences.

Sample Input
1 1
1
5 3
4 5 3 2 1

Sample Output
1
3

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
寻找非递减的子序列的一个算法问题,采用C语言的技术实现的方式是?
0
KMP序列匹配算法的一个实现原理问题,采用C语言方式的编程计算
0
两个连续子序列的匹配的问题,利用C语言的办法怎么实现的呢?
0
字符串的字符的序列的距离的计算,怎么采用C语言的程序的实现的思路怎么做?
0
计算最大的子序列的和是多少,怎么利用C语言的程序的编写的思路的实现?
0
多次的计算的子序列算法问题,怎么采用的C语言程序编写的办法实现的?
0
正数形成从1到汽车数量的连续序列计算秒数,怎么采用C语言的程序代码设计的思路去成功实现?
0
求出最佳序列的一个问题算法,怎么采用C语言程序代码编写机制去实现的呢?
0
由真分数构成的一个序列的计算的问题,怎么采用C语言的程序代码编写技术的知识实现的呢?
0
线性的递归序列问题的计算,采用的是 C 语言编程语言的程序设计的手段,如何写出代码来实现的
0
最长公共子序列的相同判断问题,怎么采用C语言的程序编写技术的方式加以有效实现的呢
0
序列计算连续最大积,怎么使用C语言的程序编写代码方式有效加以实现的
0
二元组的连续的序列的问题,要求使用的C语言的程序的代码的设计的办法实现的过程是什么
0
求出最大的连续递增的子序列的问题,如何才能使用C语言的编程技术来进行代码的编写的过程
0
设计一个序列号的计算的算法的问题,怎么采用C语言的代码的编写的过程的方式有效地实现怎么写
0
算出这个数组中某一段连续元素的积的最大值,怎么采用C语言的程序的编写的过程的实现的步骤
0
子级序列的输出,怎么采用的C语言的正确的做法
0
最大连续子序列 问题
1
c语言实现最大连续子序列之和
0
[OJ题][TLE][C语言]关于整数数列的任意连续子数列快速遍历出现TLE的解决方案