1209: 送水water

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:23 解决:11

题目描述

在运动会期间,工作人员与运动员都需要喝水,以补充体内水份。每个场地对矿泉水需求的数量不同,为解饮水之急,机器人尽可能优先满足需求量大的地方。但是,机器人目前装载的矿泉水数量有限,在不进行补货的情况下,请问一趟能解决多少个场地送水问题,最终还剩余多少瓶矿泉水?

输入

第一行一个整数n,表示场地的数量
第二行一个整数s,表示机器人目前装载的矿泉水数量
第三行是n个整数,之间有一个空格,表明各个场地需要的矿泉水数量

输出

只有一行,有二个整数,之间有一个空格,分别表示完成送水的场地数量和机器人剩余的矿泉水数量。

样例输入 复制

3
15
10 4 3

样例输出 复制

2 1

提示

样例1:说明:第一、二、三场地分别需要10瓶、4瓶、3瓶矿泉水,机器人先完成第一、二场地共计2个场地的送水任务,最后还剩下1瓶水。

数据范围:
20%的数据:n=3,仅有三个场地的数据。
100%的数据:3=<n<10的7次方

#读取一行中的多个数据(中间有一个空格)后转化为整数
#比如输入 1 32 12 89

data=list(map(int,input().split(' ')))

print(data)           ##会生成列表[1,32,12,89]
print(len(data))    ##len(data)可测出列表长度


#若data数据为[1,32,12,89],#经逆序排序后变换成[89,32,12,1]
data.sort(reverse=True)      ##若从小至大排序,则用data.sort()
print(data)