首页 > 试题广场 >

完美序列

[编程题]完美序列
  • 热度指数:790 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
我们定义一个完美序列为:这个序列的大于的元素个数超过不大于的元素
现在给你一个序列,想让你找到它的连续子序列中完美序列的最长长度是多少?
连续子序列的意思是序列中一段连续的序列,比如,序列1 2 3 里面连续的子序列有1 2或者2 3 但是1 3不是连续子序列

输入描述:
对于每一组测试数据,第一行输入两个整数代表这个序列的长度和要判断的元素
接下来输入个整数,代表系列中第个元素


输出描述:
对于每组测试数据,输出一个答案。
示例1

输入

7 8
9 9 6 0 6 6 9

输出

3

说明

满足要求的是\text [9,9,6] 
示例2

输入

5 8
9 9 6 0 9

输出

5

说明

满足要求的是\text [9 9 6 0 9]