.06 Макс/мин, кол-во пар, произведение кратно/не кратно

Решение 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)