Dies ist mein eigenes Memo.
▼ Frage
▼sample input
python
prices = [1,12,5,111,200,1000,10]
k=50
▼sample output
python
4
▼my answer
python
def maximumToys(prices, k):
ans=total=0
if min(prices) > k:
return 0
for price in sorted(prices):
total += price
if total <= k:
ans+=1
return ans
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
nk = input().split()
n = int(nk[0])
k = int(nk[1])
prices = list(map(int, input().rstrip().split()))
result = maximumToys(prices, k)
fptr.write(str(result) + '\n')
fptr.close()
Recommended Posts