На вход программы поступает последовательность из 
натуральных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов, находящихся на расстоянии не меньше чем 
(разница в индексах элементов пары должна быть 
или более, порядок элементов в паре неважен). Необходимо найти максимальное произведение пар кратное 
.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел 
(1 
100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 
.
Пример входных данных:
5
5
7
4
3
7
Для таких входных данных значением искомое суммы будет число 35
В ответе укажите два числа: сначала значение искомого произведения для файла А, затем для файла B.
Переборное решение:
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)