传统题 1000ms 256MiB

打卡训练

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

硬壳编程的同学们正在进行 GESP 考前打卡。

一共有 nn 天,每天会记录一个整数 aia_i,表示当天完成的题目数量。

规定:

  • 如果某天完成题数不少于 kk,这一天称为 达标日
  • 如果连续若干天都是达标日,则称为一段 连续达标区间

请你统计:

  1. 一共有多少个达标日;
  2. 最长连续达标区间的长度。

输入格式

第一行包含两个整数 n,kn, k

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n,表示每天完成的题目数量。

输出格式

输出一行,包含两个整数,分别表示达标日数量和最长连续达标区间长度。

7 5
6 5 2 8 9 4 5
5 2
5 10
1 2 3 4 5
0 0

数据规模与约定

对于所有测试数据,保证:1n1031 \le n \le 10^31k1031 \le k \le 10^30ai1030 \le a_i \le 10^3

测试点 分值 nn kk aia_i 特殊性质
121 \sim 2 20 20\le 20 103\le 10^3
343 \sim 4 102\le 10^2 A
565 \sim 6 B
787 \sim 8 5×102\le 5 \times 10^2 C
9109 \sim 10 103\le 10^3
  • 特殊性质 A:保证对于所有 1in1 \le i \le n,都有 ai<ka_i < k
  • 特殊性质 B:保证对于所有 1in1 \le i \le n,都有 aika_i \ge k
  • 特殊性质 C:保证达标日和未达标日交替出现,即对任意相邻两天 iii+1i + 1,不会同时达标。

GESP强化模拟(二)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-6-6 13:15
结束于
2026-6-6 15:15
持续时间
2 小时
主持人
参赛人数
5