传统题 1000ms 256MiB

读书计划

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读书计划

题目描述

Aki 去图书馆借了 nn 本书,按从左到右的顺序编号为 1n1 \sim n。Aki 有 tt 分钟空闲时间。

ii 本书需要 aia_i 分钟读完。Aki 只能选择一个起点 ll,然后按顺序读 l,l+1,l+2,l, l+1, l+2, \dots,并且每本书必须读完:如果剩余时间不足以读完下一本书,就不会开始读那本书。

请你输出 Aki 最多能连续读完多少本书。

输入格式

第一行两个整数 n,tn, t

第二行 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n

输出格式

输出一个整数,表示最多能读完的书本数量。

样例 #1

样例输入 #1

6 8
3 1 2 2 1 4

样例输出 #1

4

样例解释:选择从第 22 本开始:1+2+2+1=681 + 2 + 2 + 1 = 6 \le 8,可以读完 44 本。

数据范围与提示

对于 100%100\% 的数据:

  • 1n1051 \le n \le 10^5
  • 1t1091 \le t \le 10^9
  • 1ai1041 \le a_i \le 10^4

CodeRush Round 1(Div. 4)

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-4-11 19:00
结束于
2026-4-11 21:00
持续时间
2 小时
主持人
参赛人数
17