A172798.连续达标
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
Yuilice 为欢乐训练营记录了 n 次练习。第 i 次练习的得分为 ai。
当得分不低于 x 时,这次练习达标。“不低于”表示大于或等于,所以得分恰好为 x 也算达标。
请帮助 Yuilice 找出最长的一段连续达标练习,并输出这段练习的长度。如果没有任何练习达标,输出 0。
“连续的一段”指按原顺序紧挨着的若干次练习,中间不能跳过任何一次。这段的“长度”就是其中的练习次数。
输入格式
第一行输入两个整数 n,x。
第二行输入 n 个整数 a1,a2,…,an。
输出格式
输出一个整数,表示最长连续达标段的长度。
输入输出样例
输入#1
7 80 60 80 90 50 80 80 80
输出#1
3
输入#2
8 60 60 59 70 80 60 50 90 60
输出#2
3
说明/提示
样例 #1 解释
样例中有 7 次练习,达标线为 80 分,恰好 80 分也算达标。
| 练习次序 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 得分 | 60 | 80 | 90 | 50 | 80 | 80 | 80 |
| 是否达标 | 否 | 是 | 是 | 否 | 是 | 是 | 是 |
第 2、3 次紧挨着且都达标,形成长度为 2 的一段。第 4 次只有 50 分,打断了这一段,不能跳过它与后面的达标练习合并。第 5、6、7 次形成长度为 3 的一段。
虽然总共有 5 次达标,但最长连续达标段只有 3 次,所以输出 3。
数据范围
对于所有测试数据,满足:
- 1≤n≤105;
- 0≤x,ai≤109。
输入解题思路,AI测评打分。不知道怎么写?