Дан массив цифр. Нужно составить из этих цифр два числа таких, что их сумма минимальна. На выход выдать эту сумму. Каждая цифра из массива должна использоваться ровно 1 раз.
Например, min_digits_sum([1,2,3])
= 12 + 3 = 15, а min_digits_sum([3,2,1,4,5,6,9,8,7,0])
= 16047
Попробовал составлять числа из наибольших и наименьших значений массива:
s_arr = sorted(arr)
if len(s_arr) % 2 == 0:
ss1 = ''.join(map(str, s_arr[:(len(s_arr)//2):]))
ss2 = ''.join(map(str, s_arr[(len(s_arr)//2)::]))
s = int(ss1) + int(ss2)
else:
ss1 = ''.join(map(str, s_arr[:(len(s_arr)//2)+1:]))
ss2 = ''.join(map(str, s_arr[(len(s_arr)//2)+1::]))
s = int(ss1) + int(ss2)
print(s)
Также думал о том, что самые большие цифры должны уходить в младшие разряды, но не знаю, верно ли это.
Подскажите с решением
0 0 1 1
. Ответ должен быть2
или20
? Строка с ведущим нулём01
считатется за число?