#P0726. 连续达标
连续达标
题目描述
为了备战 ACM 比赛,小明每天都会记录自己的训练时间。
如果某一天的训练时间不少于 m 分钟,那么这一天就算“达标”。
如果若干个连续的日子都达标,我们就称它们组成了一段“连续达标记录”。
现在给定小明连续 n 天的训练时间,请你求出最长的连续达标记录有多少天,并输出这段记录最早从第几天开始。
如果没有任何一天达标,第二行输出 -1。
输入格式
输入共 2 行。
第 1 行两个整数 n 和 m,表示训练天数和达标所需的最少分钟数。
第 2 行 n 个整数,第 i 个整数 t_i 表示第 i 天的训练时间。
输出格式
输出共 2 行。
第 1 行输出一个整数,表示最长连续达标记录的天数。
第 2 行输出一个整数,表示这段最长记录最早开始的天数;如果不存在达标记录,输出 -1。
样例
8 60
70 80 30 60 90 100 20 60
3
4
5 100
10 20 30 40 50
0
-1
样例说明
样例 1 中,第 4 天到第 6 天连续 3 天达标,这是最长连续达标记录,所以输出 3 和 4。
样例 2 中,没有任何一天训练时间不少于 100 分钟,所以最长连续达标天数为 0,开始天数输出 -1。
数据范围
- 对于
100%的数据,满足1 <= n <= 1000 1 <= m <= 10000 <= t_i <= 1000