Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
Сумма будет максимальной в том случае, если будут суммированы два самых больших числа в массива. То есть необходимо их найти и вывести их индексы. Программа снизу как раз это и вычисляет через два прохода цикла for
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)Пояснение:
Сумма будет максимальной в том случае, если будут суммированы два самых больших числа в массива. То есть необходимо их найти и вывести их индексы. Программа снизу как раз это и вычисляет через два прохода цикла for
a = [] #объявление списка
n = 10 #кол-во элементов в списке
for i in range(0,n): #заполнение списка
a.append(int(input('Введите ['+ str(i) + "] элемент: ")))
max_number = 0 #устанавливаем начальный индекс макс. эл.
for i in range(n-1): #поиск индекса макс. эл.
if(a[max_number] < a[i+1]):
max_number = i+1
if(max_number == 0): #если индекс макс. эл = 0
pre_max_number = 1 #начальный индекс второго макс. эл. = 1
else: pre_max_number = 0 #иначе 0
for j in range(n-1): #поиск индекса второго макс. эл.
if(j+1 != max_number and a[pre_max_number] < a[j+1]):
pre_max_number = j+1
print(max_number, pre_max_number) #вывод их на экран