A5553.静态规划
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君今天需要写很多作业,但是小码君的精力是有限的,每写一本作业都需要耗费很多精力。
小码君躺在了床上,对你说道:
今天有n本作业要写,但是我的精力只有 x ,每本作业需要消耗精力 yi,那我今天最多能写多少本作业呢?
你想了想,发现现有的知识并不能解决这个问题。
于是你递给小码君一瓶能量饮料,它可以让精力回复到 9982443531145141919810 ,写多少本作业都没有问题!
那么喝完能量饮料之后,小码君能写多少本作业呢
输入格式
第一行包含两个整数n, x,表示作业个数和原精力总量。
第二行包含n个整数yi,表示每个作业消耗的精力。
输出格式
输出一个整数,表示小码君最多能写多少本作业
输入输出样例
输入#1
5 10 1 2 3 4 5
输出#1
5
输入#2
11 4514 1919 810 9982 4435 1919 810 9982 4435 1919 810 9982
输出#2
11
说明/提示
1≤n≤100000,1≤yi≤x≤200000