A172798.连续达标

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

Yuilice 为欢乐训练营记录了 nn 次练习。第 ii 次练习的得分为 aia_i。

当得分不低于 xx 时,这次练习达标。“不低于”表示大于或等于,所以得分恰好为 xx 也算达标。

请帮助 Yuilice 找出最长的一段连续达标练习,并输出这段练习的长度。如果没有任何练习达标,输出 00。

“连续的一段”指按原顺序紧挨着的若干次练习,中间不能跳过任何一次。这段的“长度”就是其中的练习次数。

输入格式

第一行输入两个整数 n,xn,x。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

输出格式

输出一个整数,表示最长连续达标段的长度。

输入输出样例

  • 输入#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 解释

样例中有 77 次练习,达标线为 8080 分,恰好 8080 分也算达标。

练习次序 1 2 3 4 5 6 7
得分 60 80 90 50 80 80 80
是否达标 否 是 是 否 是 是 是

第 22、33 次紧挨着且都达标,形成长度为 22 的一段。第 44 次只有 5050 分,打断了这一段,不能跳过它与后面的达标练习合并。第 55、66、77 次形成长度为 33 的一段。

虽然总共有 55 次达标,但最长连续达标段只有 33 次,所以输出 33。

数据范围

对于所有测试数据,满足:

  • 1≤n≤1051\le n\le 10^5;
  • 0≤x,ai≤1090\le x,a_i\le 10^9。

输入解题思路,AI测评打分。不知道怎么写?

首页