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

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

# Читаем все числа в файле
with open(’Задание 27 A.txt’, ’r’) as f:
    nums = list(map(int, f.readlines()))


n = nums[0]  # Первое число в файле N
nums = nums[1:]  # Последовательность чисел без N
ans = 0  # Искомое произведение

# Перебираем все возможные пары чисел
for i in range(n):
    for j in range(i + 1, n):
        f, s = nums[i], nums[j]  # f, s - первое и второе число из пары соответственно

        if (f * s) % 5 != 0:  # Если пара нам подходит (произведение не кратно 5)
            ans = max(ans, f * s)  # Обновляем искомое произведение если оно меньше текущего


print(ans)  # Выводим ответ

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

Чтобы произведение двух чисел не было кратно 5, нужно чтобы оба этих числа не были кратны 5. Чтобы получить максимальное произведение — достаточно найти два таких наибольших числа и перемножить.

f = open(’Задание 27 B.txt’, ’r’)  # Открываем файл
n = int(f.readline())  # Читаем число N

mn5 = -1000000000000000000001  # Максимальное число не кратное 5
pr_mn5 = -1000000000000000000001  # Предмаксимальное число не кратное 5


for i in range(n):  # Проходимся по всем числам последовательности
    x = int(f.readline())  # Очередное число из последовательности
    if x % 5 != 0:  # Если число нам подходит (не кратно 5)
     # Если оно больше максимума или предмаксимума, то обновляем их
        if x > mn5:
            pr_mn5 = mn5
            mn5 = x
        elif x > pr_mn5:
            pr_mn5 = x


print(mn5 * pr_mn5)  # Выводим ответ
f.close()  # Закрываем файл

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

f = open("27.txt")
n = int(f.readline())

max_nekr5 = -10 ** 20  # Максимальное число не кратное 5
ans = -10 ** 20

for i in range(n):
    x = int(f.readline())

    if x % 5 != 0:
        # Если оно больше максимума или предмаксимума, то обновляем их
        ans = max(ans, max_nekr5 * x)
        max_nekr5 = max(max_nekr5, x)

print(ans)