Дан список чисел. Все числа целые, не отрицательные. Количество чисел четное.
Напишите функцию, которая будет делить этот список пополам, определять суммы чисел в половинах списка и сравнивать их.
Функция должна возвращать новый список, в котором половина чисел, сумма которых оказалась меньше, заменяется числами из другой половины.
Если сумма чисел в обеих половинах одинакова, функция должна вернуть исходный список.
Примеры
balanced([1, 2, 4, 6, 3, 1]) ➞ [6, 3, 1, 6, 3, 1] # 1 + 2 + 4 < 6 + 3 + 1 # Итоговый список [6, 3, 1, 6, 3, 1] balanced([88, 3, 27, 5, 9, 0, 13, 10]) ➞ [88, 3, 27, 5, 88, 3, 27, 5] # 88 + 3 + 27 + 5 > 9 + 0 + 13 + 10 # Итоговый список [88, 3, 27, 5, 88, 3, 27, 5] balanced([7, 5, 2, 6, 1, 0, 1, 5, 2, 7, 0, 6]) ➞ [7, 5, 2, 6, 1, 0, 1, 5, 2, 7, 0, 6] # 7 + 5 + 2 + 6 + 1 + 0 = 1 + 5 + 2 + 7 + 0 + 6 # Итоговый список [7, 5, 2, 6, 1, 0, 1, 5, 2, 7, 0, 6]
Вариант решения
def balanced(lst):
h1, h2 = sorted((lst[:len(lst)//2], lst[len(lst)//2:]), key=sum)
return lst if sum(h1) == sum(h2) else h2*2
