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

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

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

Решение 1 (неэффективное)

f = open("27A.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 0
for i in range(n):
    for j in range(i+1, n):
        if (a[i] + a[j]) % 98 == 0:
            ans = max(ans, abs(a[i] - a[j]))
print(ans)

Ответ: 94