第一题
输入两个递增正整数序列 输出(n+1)//2位置的数 要求时间复杂度不超过O(log(n))
第二题
第一行输入总共有多少钱 第二行输入各个摊子产品的价钱 产品可以重复买
输出把这些钱正好全部花完买的最少产品数 不能正好花完输出-1
l = []
x= input()
l = list(map(int, x.split()))
money = int(input())
l.sort(reverse = True)
def spend(l, money):
count = 0
i = 0
lnew = l
for i in range(len(l)):
if money == l[i]:
count += 1
return count
elif money > l[i]:
if spend(lnew, money-l[i])!=-1:
money -= l[i]
count = count +1 +spend(lnew,money)
return count
else:
lnew = lnew[1:]
return -1
print(spend(l,money))