#P0723. 连续训练计划
连续训练计划
题目描述
小明正在制定连续训练计划。已知接下来 n 天中,第 i 天需要训练 t_i 分钟。
如果选择一段连续的日子进行训练,并且这段时间的训练总分钟数不超过 m,那么这就是一个合法计划。
请你计算:
- 一共有多少个合法的连续训练计划;
- 合法计划中,最多可以连续训练多少天。
输入格式
输入共 2 行。
第 1 行输入两个整数 n 和 m,表示天数和训练总分钟数上限。
第 2 行输入 n 个整数,第 i 个整数 t_i 表示第 i 天的训练时间。
输出格式
输出一行,包含两个整数,分别表示合法连续训练计划数量和最长合法计划的天数。
样例
5 10
1 2 3 4 5
12 4
4 3
5 6 7 8
0 0
样例说明
样例 1 中,合法的连续区间共有 12 个,其中最长的是第 1 天到第 4 天,长度为 4。
样例 2 中,任意一天的训练时间都超过 3 分钟,因此不存在合法计划。
数据范围
- 对于
100%的数据,满足1 <= n <= 1000 1 <= m <= 1000001 <= t_i <= 1000