传统题 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

数据规模与约定

对于所有测试数据,保证:1≤n≤1031 \le n \le 10^3,1≤k≤1031 \le k \le 10^3,0≤ai≤1030 \le a_i \le 10^3。

测试点 分值 nn kk aia_i 特殊性质
1∼21 \sim 2 20 ≤20\le 20 ≤103\le 10^3 无
3∼43 \sim 4 ≤102\le 10^2 A
5∼65 \sim 6 B
7∼87 \sim 8 ≤5×102\le 5 \times 10^2 C
9∼109 \sim 10 ≤103\le 10^3 无
  • 特殊性质 A:保证对于所有 1≤i≤n1 \le i \le n,都有 ai<ka_i < k。
  • 特殊性质 B:保证对于所有 1≤i≤n1 \le i \le n,都有 ai≥ka_i \ge k。
  • 特殊性质 C:保证达标日和未达标日交替出现,即对任意相邻两天 ii 和 i+1i + 1,不会同时达标。

GESP强化模拟(二)

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