/ HsqOJ / 题库 /

【2024 椒江区机器人编程大赛】T1 考试

【2024 椒江区机器人编程大赛】T1 考试

测试数据来自 HsqOJProblems/1005

限制

  • 时间限制:1s1\,\rm s
  • 空间限制:256MiB256\,\rm MiB

题目描述

脑力值为 mm 的小 J 要去参加一场考试。

考试中共有 nn 道题目,第 ii 个题目需要消耗 aia_i 的脑力值才能做出来。

小 J 开始时可以 任意 选择一道题目开始做,且接下来的题目必须依次完成。如果一道题目需要的脑力值 大于 当前的脑力值,小 J 就会跳过这道题目;反之,他就会死磕这道题目,消耗掉对应的脑力值并解出这道题目。

小 J 现在想要知道,他现在最多能够解决多少道题目?

输入格式

输入共 22 行。

第一行输入两个正整数 n,mn,m

第二行输入 nn 个正整数,{an}\{a_n\}

输出格式

输出共 11 行。

第一行输出小 J 最多能解决的题目数量。

样例 #1

样例输入

5 5
1 1 4 5 1

样例输出

样例解释

从第 11 题开始做,完成第 1,2,51,2,5 题。

样例 #2

样例输入

7 12
1 9 1 9 8 1 0

样例输出

数据范围

对于 100%100\% 的数据,1n1031\le n\le10^31m,ai1061\le m,a_i\le10^6

信息

ID
1009
难度
1
分类
模拟 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者