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

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

Дана последовательность из $N$ натуральных чисел, меньших $10$ $000$ . Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше $3$ (разница в индексах по модулю больше или равна $3$ ), а также сумма пар должна быть кратна $11$ . Необходимо определить минимальную сумму такой пары.

n = int(input())
a = [int(input()) for i in range(n)]
ans,summ = 1000000, 0
for i in range(n):
    for j in range(i+3, n):
        if (a[i]+a[j]) % 11 == 0:
            ans = min(ans, a[i]+a[j])
print(ans)

Ответ: 528