A105171.学习计划

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

第一行输入两个整数 nntt,表示小新有 nn 本书,今天的空闲时间是 tt 分钟。
第二行输入 nn 个整数 a1,a2,...,ana_1, a_2, ..., a_n,表示阅读第 ii 本书需要的时间。

输出格式

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

输入输出样例

  • 输入#1

    4 5
    3 1 2 1
    

    输出#1

    3
    
  • 输入#2

    3 3
    2 2 3
    

    输出#2

    1
    

说明/提示

样例解释:

  • 在样例 11 中:

    • 小新可以从第 22 本书开始读,当他读完第 44 本书后,他没有更多书可以读,因此他共读了 33 本书。
    • 如果小新从第 11 本书开始读,读完第 22 本书后,空闲时间剩下 11 分钟,不能再读第 33 本书。因此,他最多只能读 22 本书。
    • 最终,他最多可以读到 33 本书。
  • 在样例 22 中:

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

数据范围:

1n1051 \leq n \leq 10^{5}1t1091 \leq t \leq 10^{9}1ai1041 \leq a_i \leq 10^{4}

首页