Question

Python

Два друга идут в поход. На двоих у них N вещей. Каждая вещь имеет какой-то вес.

Требуется узнать количество вещей и вес каждой вещи. Программа должна распределить вещи по двум

рюкзакам так, чтобы общий вес обоих рюкзаков был бы одинаковым (если это возможно) или отличался

на минимально возможную величину (если одинаковый вес невозможен).

Answer 1

Объяснение:

я так понимаю, n это файлик или список вещей, файлик на приложен, так что будем подразумевать, что просто уже добавили все вещи в список S.

s=[n]

s.sort()

p=0

r=0

for i in range(len(s):

if p<r:

p+=s[i]

else:

r+=[i]

print(p,r)