题解 | #数组分组#

res = []
def check (first_group,second_group,sup_group): #判断每种组合是否能是两个数组分别的和是否相等，输入数组分别为 第一组，第二组，待分配组
    if(len(sup_group) == 0): #分配完毕
        sum_1 = 0
        sum_2 = 0 
        for i in range(len(first_group)): # 第一组求和
            sum_1 += first_group[i]
        for i in range(len(second_group)): # 第二组求和
            sum_2 += second_group[i]
        if(sum_1 == sum_2): #如果这次分配使两组的和分别相等
            res.append('true')
        else: #如果这次分配使两组的和分配不等
            res.append('false')
        return 0
    else: #没分配完
        check(first_group + [sup_group[0]], second_group, sup_group[1:]) #取出待分配数组的第一个数，放到第一组
        check(first_group, second_group + [sup_group[0]], sup_group[1:]) #取出待分配数组的第一个数，放到第二组
        return 1
while True:
    try:
        res = []
        num =  int(input())
        nums = list(map(int,input().split())) #将所有的数放到数组中
        a = [] 
        b = []
        c = []
        i = 1
        for i in range(len(nums)): #先将5的倍数和3的倍数分别放在
            if((nums[i] % 5) == 0):
                a.append(nums[i])
            elif((nums[i] % 3) == 0):
                b.append(nums[i])
            else: 
                c.append(nums[i])
        check(a, b, c)
        if('true' in res): #如果至少有一次相等
            print('true')
        else:
            print('false')
    except:
        break