E. 游玩 / easy

    传统题 1000ms 256MiB

游玩 / easy

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

总听人说 “世界那么大,我想去看看”,但作为中国宝宝的我想说 “中国那么大,我想去看看”。

无论是始于西周,成于秦的万里长城,亦或者因“落霞与孤鹜齐飞,秋水共长天一色”而传名天下的滕王阁,又亦或是恒山悬空寺、‌大雁塔‌、布达拉宫‌、苏州园林,这无一不令人流连忘返。

但是你只有一段有限的假期,无法看尽这华夏大地。通过调查,你已经知道了每个景点游玩全程需要花费的时间,请最大化可以游玩的景点数量,景点不可重复游玩。如果剩余的时间不足以你继续游玩下一个景点,那么你就只能回去加班了!

假设你具有一个任意门,可随意穿梭,不考虑中间的交通用时。

输入格式

输入第一行两个正整数 n,mn,m,表示景点数量以及假期天数;

接下来一行 nn 个整数 aia_i,表示第 ii 个景点游玩全程需要花费的天数。

输出格式

输出一行一个整数,表示最多可以游玩几个景点。

5 10
11 21 3 1 5
3

数据范围

n[1,100],m,ai[1,105]n\in[1,100], m,a_i \in[1, 10^5]

第9周期中测试_02班

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-10-28 15:50
结束于
2024-10-28 17:50
持续时间
1.5 小时
主持人
参赛人数
29