budget = int(input(“请输入你的预算:”))
prices = input(“请输入各个商品的价格:”).strip().split()
l = []
for price in prices:
l.append(int(price))
l.sort()
sum = 0
#给个索引是为后面sum > budget减去临界值
index = 0
for i in range(len(l)):
sum += l[i]
if sum > budget:
index = i
break
sum -= l[index]
print(sum)