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

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

f = open("27A.txt")
n = int(f.readline())
a = [int(x) for x in f] # Считываем числа в список

ans = 0 # Переменная для максимального произведения, кратного 3

# Перебор всех возможных пар чисел
for i in range(n):
    for j in range(i + 1, n):
        if (a[i] * a[j]) % 3 == 0:
            ans = max(ans, a[i] * a[j])

print(ans)

Статическое решение

file = open(’27B.txt’)

n = int(f.readline())

max_kr3 = 0  # Максимальное число, кратное 3
predmax_kr3 = 0  # Второе по величине число, кратное 3
max_nekr = 0  # Максимальное число, не кратное 3

for i in range(n):
    x = int(f.readline())
    if x % 3 == 0:
        if x > max_kr3:
            predmax_kr3 = max_kr3
            max_kr3 = x
        elif x > predmax_kr3:
            predmax_kr3 = x
    else:
        max_nekr = max(x, max_nekr)

print(max_kr3 * max(predmax_kr3, max_nekr))

Динамическое решение

file = open(’27B.txt’)
n = int(f.readline())

ans = 0  # Переменная для хранения максимального произведения, подходящего под условие
max_kr3 = 0  # Максимальное число, кратное 3
max_nekr = 0  # Максимальное число, не кратное 3

for i in range(n):
    x = int(f.readline())
    if x % 3 == 0:
        ans = max(ans, x * max_nekr, x * max_kr3)
        max_kr3 = max(max_kr3, x)
    else:
        ans = max(ans, x * max_kr3)
        max_nekr = max(max_nekr, x)
print(ans)