Последовательность натуральных чисел характеризуется числом 
— наибольшим числом, кратным 14 и являющимся произведением двух элементов последовательности с различными номерами. Гарантируется, что хотя бы одно такое произведение в последовательности есть.
Входные данные.
Даны два входных файла («file_A»и «file_B»), каждый из которых содержит в первой строке количество чисел 
(
). В каждой из последующих 
строк записано одно натуральное число, не превышающее 1000.
В ответе укажите два числа: сначала значение искомого произведения для файла А, затем для файла B.
Решение 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):
R = a[i] * a[j]
if R % 14 == 0:
ans = max(ans, R)
print(ans)
Решение 2 (эффективное)
file = open(’file_B.txt’, ’rt’, encoding=’utf-8’)
n = int(file.readline())
maxim = -1
max_div_by14 = -1
prev_max_div_by14 = -1
max_div_by7 = -1
max_div_by2 = -1
for i in range(n):
x = int(file.readline())
if x % 14 == 0:
if x > max_div_by14:
prev_max_div_by14 = max_div_by14
max_div_by14 = x
elif x > prev_max_div_by14:
prev_max_div_by14 = x
elif x % 7 == 0:
max_div_by7 = max(max_div_by7, x)
elif x % 2 == 0:
max_div_by2 = max(max_div_by2, x)
else:
maxim = max(maxim, x)
ans = [max_div_by14 * maxim, max_div_by14 *prev_max_div_by14]
ans += [max_div_by14 *max_div_by7, max_div_by14 *max_div_by2]
ans += [max_div_by2 * max_div_by7]
print(max(ans))