#H0012. Jiang学长的WF之路(十)
Jiang学长的WF之路(十)
题目背景
长时间的专注会导致精神压力剧增。Jiangrc 需要在不崩溃的前提下,找出一段最长的连续高产期。
题目描述
比赛的 个时间点上,Jiangrc 的瞬时脑力消耗值为 。 他希望找到一个最长的连续时间段 ,使得这段时间内的脑力消耗总和不超过他的抗压极限 。请问这个最长时间段包含多少个时间点?
输入格式
第一行包含两个整数 和 (, )。 第二行包含 个正整数 ()。
输出格式
输出一个整数,表示满足条件的最长连续时间段的长度。
样例
5 10
3 1 5 4 2
3
样例解释
脑力消耗数组为 [3, 1, 5, 4, 2],抗压极限为 10。
满足总和不超过 10 的最长连续子数组是 [1, 5, 4],其总和为 10,长度为 3。
(选择 [3, 1, 5] 长度也是 3;选择 [5, 4, 2] 总和为 11 超过了极限,不可取。因此最大长度为 3)。