填空题

孙悟空吃蟠桃

发布于 2022-03-03 16:16:05

孙悟空现在正在天宫偷吃蟠桃,时间有限,王母娘娘一会儿就会回来,孙悟空要在王母娘娘回来之前尽可能多偷吃一点蟠桃。

你的任务是帮助孙悟空决定怎么吃蟠桃才能尽可能多吃。输出孙悟空最多可以吃掉的蟠桃数量。

特别说明:本题中不能直接使用排序库函数,如您使用了排序库函数,即便运行通过也会被判为0分。

输入描述:

第一行两个正整数N和P,N表示蟠桃的数量,P是王母娘娘还有多长时间后会回来。

接下来一行N个整数表示每个蟠桃吃掉所需的时间。

注意,掐着王母娘娘的回来的点吃完是很危险的,所以必须在王母娘娘回来前吃完,不能是回来时刚好吃完。

输入样例: 8 30 13 4 25 19 17 23 29 8 输出描述:

输出孙悟空最多能吃掉的蟠桃的数量。

输出样例 3
关注者
0
被浏览
15
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看