Python-сообщество

 def sum_list(arr):
	sum=0
	for i in arr:
		sum+=i
	return sum
qty = int(input())
stone1=[]
stone2=[]
L=[int(input()) for i in range(qty)]
L = sorted(L)
L.reverse()
for i in range(len(L)):
	if sum_list(stone1)<sum_list(stone2):
		stone1.append(L[i])
	else:
		stone2.append(L[i])
print(stone1,'\n')
print(stone2)
sum_ = abs(sum_list(stone1)-sum_list(stone2))
print(sum_)

   
data = [1, 2, 3, 4, 5, 6, 8]
data.sort()
chunk1 = []
chunk2 = []
first, last = 0, len(data) - 1
while first <= last:
    small, big = data[first], data[last]
    if sum(chunk1) <= sum(chunk2):
        chunk1.append(small)
        first += 1
    else:
        chunk2.append(big)
        last -= 1
print chunk1, "=", sum(chunk1)
print chunk2, "=", sum(chunk2)

 from random import randint
from itertools import combinations
ВСЕГО_КАМНЕЙ = 20
МАССЫ_КАМНЕЙ = [randint(1, 100000) for номер in range(ВСЕГО_КАМНЕЙ)]
 
def поиск(массы_камней):
    полная_масса = sum(массы_камней)
    половина_массы = полная_масса/2
    текущая_разница = полная_масса
    лучшая_комбинация = []
    итерация=0
    for размер_выборки in range(1, len(массы_камней)):
        for комбинация in combinations(массы_камней, размер_выборки):
            итерация += 1
            if abs(половина_массы - sum(комбинация)) < текущая_разница:
                лучшая_комбинация = комбинация
                текущая_разница = abs(половина_массы - sum(комбинация))
    print("Массы всех камней:", массы_камней)
    print("Всего итераций:", итерация)
    print("Лучшая комбинация:", лучшая_комбинация)
    print("Минимальная разность:", текущая_разница*2)
    
поиск(МАССЫ_КАМНЕЙ)

Массы всех камней: [23416, 96577, 30371, 28914, 72502, 54875, 60542, 88126, 94719, 48998, 22536, 91681, 94437, 69805, 27082, 11177, 76937, 70229, 4410, 87610]
Всего итераций: 1048574
Лучшая комбинация: (23416, 96577, 30371, 28914, 72502, 88126, 48998, 91681, 69805, 27082)
Минимальная разность: 0.0

 import random
col = int(input())
rock = [random.randint(1, 100000) for i in range(col)]
rock.sort()
rock.reverse()
half_mass = int(sum(rock) / 2)
part = [rock[0]]
for i in rock[1:]:
    if sum(part + [i]) <= half_mass:
        part.append(i)
#набрать 1 часть (part), все что не в ней вторая часть
print(rock, part, sum(part), half_mass, half_mass - sum(part))