#1859. 游玩 / easy
游玩 / easy
题目描述
总听人说 “世界那么大,我想去看看”,但作为中国宝宝的我想说 “中国那么大,我想去看看”。
无论是始于西周,成于秦的万里长城,亦或者因“落霞与孤鹜齐飞,秋水共长天一色”而传名天下的滕王阁,又亦或是恒山悬空寺、大雁塔、布达拉宫、苏州园林,这无一不令人流连忘返。
但是你只有一段有限的假期,无法看尽这华夏大地。通过调查,你已经知道了每个景点游玩全程需要花费的时间,请最大化可以游玩的景点数量,景点不可重复游玩。如果剩余的时间不足以你继续游玩下一个景点,那么你就只能回去加班了!
假设你具有一个任意门,可随意穿梭,不考虑中间的交通用时。
输入格式
输入第一行两个正整数 ,表示景点数量以及假期天数;
接下来一行 个整数 ,表示第 个景点游玩全程需要花费的天数。
输出格式
输出一行一个整数,表示最多可以游玩几个景点。
5 10
11 21 3 1 5
3
数据范围