Apple Division

def main(count, weights):
	mini = 100000000
	for ii in range(2**count):
		left = 0
		right = 0
		for jj, weight in enumerate(weights):
			if ii & int(2**jj) == 0:
				left += weight
			else:
				right+= weight
		# print(left, right)
		if abs(left - right) < mini:
			mini =  abs(left - right)
		
	print(mini)

count = int(input())
weights = [int(aa) for aa in input().split(" ")]
main(len(weights),weights)

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: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED