4) Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [−100;100] и находит в каждой половине массива пару соседних элементов, сумма которых максимальна.

Пример на Python: массив делится на две половины по 10 элементов; в каждой половине ищется соседняя пара с наибольшей суммой.

import random

a = [random.randint(-100, 100) for _ in range(20)]
half = len(a) // 2

print("Массив:", a)

for name, start, end in (("Первая половина", 0, half),
                         ("Вторая половина", half, len(a))):
    best_index = max(range(start, end - 1),
                     key=lambda i: a[i] + a[i + 1])
    pair = a[best_index], a[best_index + 1]
    pair_sum = sum(pair)
    print(f"{name}: пара {pair}, сумма {pair_sum}, "
          f"номера элементов {best_index + 1} и {best_index + 2}")

Для каждой половины программа сравнивает суммы всех пар соседних элементов, полностью находящихся внутри этой половины, и выводит пару с максимальной суммой.