测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7236. 学习计划

编程题 普及-
知识点

题目描述

小新非常注重自己的学习,并且在每一天都会腾出时间来读书,以确保自己不断进步。今天,小新有 $t$ 分钟的空闲时间可以用来阅读。

在家里,小新有 $n$ 本书,每本书都有预计需要的阅读时间。小新决定从其中的一本书开始阅读,并且从这本书开始,逐本书往后读下去,直到他的空闲时间耗尽,或者他阅读完所有书。

小新希望计算一下,在今天的空闲时间内,他最多能够阅读多少本书。

输入格式

第一行输入两个整数 $n$ 和 $t$,表示小新有 $n$ 本书,今天的空闲时间是 $t$ 分钟。
第二行输入 $n$ 个整数 $a_1, a_2, ..., a_n$,表示阅读第 $i$ 本书需要的时间。

输出格式

输出一个整数,表示小新最多可以阅读的书籍数量。

输入输出样例

输入 #1
4 5
3 1 2 1
输出 #1
3
输入 #2
3 3
2 2 3
输出 #2
1

说明/提示

### 样例解释:

- 在样例 $1$ 中:

- 小新可以从第 $2$ 本书开始读,当他读完第 $4$ 本书后,他没有更多书可以读,因此他共读了 $3$ 本书。
- 如果小新从第 $1$ 本书开始读,读完第 $2$ 本书后,空闲时间剩下 $1$ 分钟,不能再读第 $3$ 本书。因此,他最多只能读 $2$ 本书。
- 最终,他最多可以读到 $3$ 本书。

- 在样例 $2$ 中:

- 小新可以从第 $1$ 本书开始读,读完第 $1$ 本书后,他的空闲时间剩下 $1$ 分钟,无法再读任何其他书。所以他只能读 $1$ 本书。

### 数据范围:

$1 \leq n \leq 10^{5}$,$1 \leq t \leq 10^{9}$,$1 \leq a_i \leq 10^{4}$。
上一题 去做题 下一题