Дана последовательность из 
целых положительных чисел. Необходимо определить максимальное произведение пары элементов этой последовательности, произведение которой кратно 
.
В первой строке входных данных задаётся количество чисел N (1 
N 
10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
В ответе укажите искомое произведение сначала для файла A, затем, через пробел, для файла 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):
if (a[i] * a[j]) % 6 == 0:
ans = max(ans, a[i] * a[j])
print(ans)
Решение 2 (эффективное)
f = open(’2.txt’)
n = int(f.readline())
mx = 0
mx2 = 0
mx3 = 0
mx6 = 0
# пары (1, 6), (2, 6), (3, 6), (6, 6), (2, 3)
ans = 0
for i in range(n):
x = int(f.readline())
if x % 6 == 0:
ans = max(mx6 * x, mx3 * x, mx2 * x, mx * x, ans)
mx6 = max(mx6, x)
elif x % 3 == 0:
ans = max(mx6 * x, mx2 * x, ans)
mx3 = max(mx3, x)
elif x % 2 == 0:
ans = max(mx6 * x, mx3 * x, ans)
mx2 = max(mx2, x)
else:
ans = max(mx6 * x, ans)
mx = max(mx, x)
print(ans)
Решение 3 (эффективное)
f = open(’2.txt’)
n = int(f.readline())
a = [0] * 7
ans = 0
for i in range(n):
# следующие циклы можно обернуть в генераторы
x = int(f.readline())
for j in range(1, 7):
if x * j % 6 == 0: # идея как в первом решении, но используем цикл
ans = max(ans, x * a[j])
for j in range(6, 0, - 1):
if x % j == 0 and 6 % j == 0:
a[j] = max(a[j], x)
break
print(ans)