做题

NC204869. 做题

描述

众所周知，牛可乐最喜欢说的一句话是

然后大家开始了愉快的做题之旅。

有 $n$ 个题目， $m$ 分钟，做完每个题目所花费的时间是不一样的，求牛可乐最多可以做出多少个题目。

输入描述

第一行是空格分隔的两个整数 $n,m$ ，表示有 $n$ 个题目和 $m$ 分钟。

第二行有 $n$ 个非负整数 $a1,a2,a3,...,an$ ，表示牛可乐做出第 $i$ 个题目所需要的时间

输出描述

输出一行一个整数表示牛可乐能做出的最多的题目数量

示例1

输入:

5 2
2 3 0 1 1

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 465ms, 内存消耗: 63688K, 提交时间: 2023-04-10 18:59:09

a,b=input().split()
c=map(int,input().split())
d=sorted(c)
e=0
f=0
for i in d:
    e+=i
    if e<=int(b):
        f+=1       
print(f)

pypy3(pypy3.6.1) 解法, 执行用时: 374ms, 内存消耗: 70524K, 提交时间: 2020-04-18 20:13:39

n,m=map(int,input().split())
l=sorted(list(map(int,input().split())))
s=0
for i in range(n):
	s+=l[i]
	if s>m:
		print(i)
		break

详情