美团2022春招第3题-求抽出n个牌中数字之和为7的倍数的最大值

n = input()
# if int(n)<1 or int(n) > 50000:
#     exit(-1)
# while int(n)<1 or int(n) > 50000:
#     print('输入不正确，请据需输入n:')
#     n = input()
nums = [int(i) for i in input().split()]
lens = len(nums)
# while lens != n:
#     print('输入不正确，请据需输入第二行数据:')
#     nums = [int(i) for i in input().split()]
# if lens != n:
#     exit(-1)
# while max(nums) > 3000:
#     print('输入不正确，请据需输入第二行数据:')
#     nums = [int(i) for i in input().split()]
# if max(nums) > 3000:
#     exit(-1)
sum = []
for i in range(2**lens):
    comb = []
    for j in range(lens):
        if (i>>j)%2 == 1:
            comb.append(nums[j])
    sum.append(comb)
# print(sum)

hes = []
for i in sum:
    su = 0
    for j in i:
        su = su + j
    hes.append(su)
hes.sort(reverse=True)

for h in hes:
    if h % 7 ==0:
        break
print(h)

通过率为27%