Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №10

Просмотров 15 Комментарии 0

Дана последовательность $N$ целых отличных друг от друга положительных чисел. Рассматриваются все пары элементов последовательности, элементы которой являются нечетными числами. Требуется найти пару с наибольшей суммой и вывести эту сумму на экран.

Запишите ответ для массива a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603].

a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603]

ans = 0

for i in range(len(a)):

    for j in range(i+1, len(a)):

        if a[i] % 2 != 0 and a[j] % 2 != 0:

             ans = max(ans, a[i]+a[j])

print(ans)

Ответ: 39750