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

Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, чья разница в индексах элементов должна быть 5 или более. Необходимо определить максимальную сумму такой пары, кратную 6. Если таких пар нет, ответ считается равным 0.

Запишите ответ для массива 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+5, len(a)):
 
         if (a[i]+a[j]) % 6 == 0:
 
             ans = max(ans, a[i]+a[j])
 
print(ans)

Ответ: 37254
Оцените статью
Я решу все!