27.08 Макс/мин, кол-во пар, сумма/разность/произведение кратно/не кратно на расстоянии

Переборное решение:

f = open(’13_A.txt’)

n = int(f.readline())
a = [int(i) for i in f]
ans = -10 ** 10

for i in range(n):
    for j in range(i + 1, n):
        if (a[i] * a[j]) % 5 == 0 and j - i >= 4:
            ans = max(ans, a[i] * a[j])

print(ans)

Эффективное решение:

f = open(’13_B.txt’)

n = int(f.readline())
a = [int(i) for i in f]

ans = 0

s = 4  # Расстояние между элементами
p = 5  # Чему должно быть кратно произведение

# Список максимальных чисел, где индекс обозначает кратность 5
# 1 - кратно, 0 - не кратно
nums = [0] * (p + 1)

for i in range(s, n):
    # Обновляем список, если первое число из пары больше предыдущего такого
    nums[int(a[i - s] % 5 == 0)] = max(nums[int(a[i - s] % 5 == 0)], a[i - s])

    # Обновляем ответ, если он больше предыдущего
    # Мы можем поставить текущее число к любому кратному 5
    ans = max(ans, a[i] * nums[1])
    if a[i] % 5 == 0:
        # А также к любому не кратному, если само текущее число кратно 5
        ans = max(ans, a[i] * nums[0])

print(ans)