Опишите на одном из языков программирования алгоритм поиска трех последовательных эле-ментов, сумма которых максимальна, в числовом массиве из 30 элементов. вывести номер эле-мента в этой последовательности, сумму последовательности.
def max_sum_of_three_consecutive_elements(arr): max_sum = arr[0] + arr[1] + arr[2] max_sum_index = 0 for i in range(1, len(arr) - 2): current_sum = arr[i] + arr[i+1] + arr[i+2] if current_sum > max_sum: max_sum = current_sum max_sum_index = i return max_sum_index, max_sum # Пример использования arr = [5, 2, 3, 8, 6, 5, 1, 7, 9, 4, 2, 3, 5, 1, 7, 6, 8, 2, 3, 4, 7, 8, 6, 5, 4, 9, 3, 1, 5, 6] index, sum = max_sum_of_three_consecutive_elements(arr) print("Номер первого элемента в последовательности:", index) print("Сумма последовательности:", sum)
Этот алгоритм проходит по массиву и находит индекс первого элемента в последовательности из трех элементов, сумма которой максимальна. В итоге выводит этот индекс и сумму этой последовательности.
max_sum = arr[0] + arr[1] + arr[2]
max_sum_index = 0
for i in range(1, len(arr) - 2):
current_sum = arr[i] + arr[i+1] + arr[i+2]
if current_sum > max_sum:
max_sum = current_sum
max_sum_index = i
return max_sum_index, max_sum
# Пример использования
arr = [5, 2, 3, 8, 6, 5, 1, 7, 9, 4, 2, 3, 5, 1, 7, 6, 8, 2, 3, 4, 7, 8, 6, 5, 4, 9, 3, 1, 5, 6]
index, sum = max_sum_of_three_consecutive_elements(arr)
print("Номер первого элемента в последовательности:", index)
print("Сумма последовательности:", sum)
Этот алгоритм проходит по массиву и находит индекс первого элемента в последовательности из трех элементов, сумма которой максимальна. В итоге выводит этот индекс и сумму этой последовательности.