Apple Division

import sys
from itertools import combinations, chain

dbg = 0


def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return chain.from_iterable(combinations(s, r) for r in range(len(s) + 1))


# strict int
def sint(x):
    if isinstance(x, str):
        return int(x)
    if x.is_integer():
        return int(x)
    raise ValueError


def ep(*args, **kwargs):
    if dbg:
        print(*args, file=sys.stderr, **kwargs)


def p(**kwargs):
    ep(", ".join([f"{k} = {v}" for (k, v) in kwargs.items()]))


n = sint(input())
p_n = [sint(h) for i, h in enumerate(input().split(" "))]
p(n=n, p_n=p_n)

if n == 1:
    ep("only one apple, difference is it's weight")
    print(p_n[0])
elif n == 0:
    ep("no apples, difference is 0")
    print(0)
else:
    ps = powerset(p_n)
    max_diff = float("inf")
    total_sum = sum(p_n)
    i = 0
    for ss in ps:
        sum1 = sum(ss)
        max_diff = min(max_diff, abs(sum1 - total_sum + sum1))
        i += 1
        if i >= (2**n) / 2:
            break
    print(max_diff)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED