递归 | HJ93 数组分组

def func(three, five, other):
    if not other:
        if sum(three) == sum(five):
            return True
        return False
    if func(three+[other[0]], five, other[1:]):
        return True
    if func(three, five+[other[0]], other[1:]):
        return True
    return False

while True:
    try:
        n = input()
        nums = input().split()
        a1, a2, a3 = [], [], []
        for num in nums:
            num = int(num)
            if num % 3 == 0:
                a1.append(num)
            elif num % 5 == 0:
                a2.append(num)
            else:
                a3.append(num)
        if func(a1, a2, a3):
            print('true')
        else:
            print('false')
    except:
        break

用时：2h+20min