Предмет: Информатика,
автор: robvan8800
Python
Два друга идут в поход. На двоих у них N вещей. Каждая вещь имеет какой-то вес.
Требуется узнать количество вещей и вес каждой вещи. Программа должна распределить вещи по двум
рюкзакам так, чтобы общий вес обоих рюкзаков был бы одинаковым (если это возможно) или отличался
на минимально возможную величину (если одинаковый вес невозможен).
Ответы
Автор ответа:
0
Объяснение:
я так понимаю, 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)
Интересные вопросы
Предмет: Русский язык,
автор: oroz200313
Предмет: Русский язык,
автор: Haker30
Предмет: Українська мова,
автор: olhachupovska14
Предмет: Химия,
автор: Аноним
Предмет: Русский язык,
автор: Аноним