Python题解 | #数组分组#

import itertools
import sys
import math


def func(a):
    a5 = []
    a3 = []
    ao = []
    for i in a:
        if i % 5 == 0:
            a5.append(i)
        elif i % 3 == 0 and i % 5 != 0:
            a3.append(i)
        else:
            ao.append(i)
    s5, s3, so = sum(a5), sum(a3), sum(ao)
    if (s5 - s3 + so) / 2 != int((s5 - s3 + so) / 2):
        return False
    for i in range(len(ao) + 1):
        for com in itertools.combinations(ao, i):
            if sum(com) == (s5 - s3 + so) / 2:
                return True
    return False


while True:
    try:
        n = int(input())
        a = list(map(int, input().split()))
        if func(a):
            print('true')
        else:
            print('false')


    except:
        break