打卡训练
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
硬壳编程的同学们正在进行 GESP 考前打卡。
一共有 天,每天会记录一个整数 ,表示当天完成的题目数量。
规定:
- 如果某天完成题数不少于 ,这一天称为 达标日;
- 如果连续若干天都是达标日,则称为一段 连续达标区间。
请你统计:
- 一共有多少个达标日;
- 最长连续达标区间的长度。
输入格式
第一行包含两个整数 。
第二行包含 个整数 ,表示每天完成的题目数量。
输出格式
输出一行,包含两个整数,分别表示达标日数量和最长连续达标区间长度。
7 5
6 5 2 8 9 4 5
5 2
5 10
1 2 3 4 5
0 0
数据规模与约定
对于所有测试数据,保证:,,。
| 测试点 | 分值 | 特殊性质 | |||
|---|---|---|---|---|---|
| 20 | 无 | ||||
| A | |||||
| B | |||||
| C | |||||
| 无 | |||||
- 特殊性质 A:保证对于所有 ,都有 。
- 特殊性质 B:保证对于所有 ,都有 。
- 特殊性质 C:保证达标日和未达标日交替出现,即对任意相邻两天 和 ,不会同时达标。