← 返回比赛

已结束 GESP欢乐赛 #11

← 上一题下一题 →

A1501 | $静态规划$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君今天需要写很多作业，但是小码君的精力是有限的，每写一本作业都需要耗费很多精力。 小码君躺在了床上，对你说道： 今天有$n$本作业要写，但是我的精力只有 $x$ ，每本作业需要消耗精力 $y_i$，那我今天最多能写多少本作业呢？ 你想了想，发现现有的知识并不能解决这个问题。 于是你递给小码君一瓶能量饮料，它可以让精力回复到 $9982443531145141919810$ ，写多少本作业都没有问题！ 那么喝完能量饮料之后，小码君能写多少本作业呢

输入格式

第一行包含两个整数$n, \space x$，表示作业个数和原精力总量。 第二行包含$n$个整数$y_i$，表示每个作业消耗的精力。

输出格式

输出一个整数，表示小码君最多能写多少本作业

输入输出样例

输入 #1

5 10
1 2 3 4 5

输出 #1

输入 #2

11 4514
1919 810 9982 4435 1919 810 9982 4435 1919 810 9982

输出 #2

C++ 编辑器

输入

输出