打卡统计(statistics)
题目描述
的同学们正在进行每日一练打卡。
一共有 天,每天会记录一个整数 ,表示当天完成的题目数量。
规定:
- 如果某天完成题数不少于 ,这一天称为 达标日 ;
- 如果连续若干天都是达标日,则称为一段 连续达标区间 。
请你统计:
- 一共有多少个达标日;
- 最长连续达标区间的长度。
输入格式
第一行包含两个整数 。
第二行包含 个整数 ,表示每天完成的题目数量。
输出格式
输出一行,包含两个整数,分别表示达标日数量和最长连续达标区间长度。
输入输出样例 #1
输入 #1
7 5
6 5 2 8 9 4 5
输出 #1
5 2
样例解释 #1
第 天完成题数不少于 ,所以达标日共有 天。
连续达标区间有:
最长连续达标区间长度为 。
输入输出样例 #2
输入 #2
5 10
1 2 3 4 5
输出 #2
0 0
样例解释 #2
所有天数完成的题目数量都小于 ,所以没有达标日。
因此达标日数量为 ,最长连续达标区间长度也为 。
数据范围与约定
对于所有测试数据,保证:
$$1 \le n \le 10^3,\quad 1 \le k \le 10^3,\quad 0 \le a_i \le 10^3 $$| 测试点 | 分值 | 特殊性质 | |||
|---|---|---|---|---|---|
| 无 | |||||
| 无 | |||||
特殊性质 :保证对于所有 ,都有 。
特殊性质 :保证对于所有 ,都有 。
特殊性质 :保证达标日和未达标日交替出现,即对任意相邻两天 和 ,不会同时达标。
京公网安备11010802045784号