Задание выполняется с использованием прилагаемых файлов
По каналу связи передавалась последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно. Необходимо найти контрольное значение последовательности — наибольшее число R, удовлетворяющее следующим условиям:
1) R — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются);
2) R делится на 3, но не делится на 6.
Если такого числа R нет, то контрольное значение полагается равным 0.
Программа должна напечатать одно число — вычисленное контрольное значение, соответствующую условиям задачи.
Входные файлы:
Файл 27 A
Файл 27 B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел 
В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.
Пример организации исходных данных во входном файле:
5
666
120
75
527
148
Для указанных входных данных значением искомого произведения должно быть 39525.
В ответе укажите два числа: сначала значение искомого произведения для файла А, затем, через пробел, для файла B.
Переборное решение
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]:
if ((a[i] * a[j]) % 3 == 0) and ((a[i] * a[j]) % 6 != 0):
ans = max(ans, a[i] * a[j])
print(ans)
Статическое решение
f = open(’Задание_27_B__ejg7.txt’)
max_k3 = 0
pmax_k3 = 0
max_nekr = 0
n = int(f.readline())
for i in range(n):
x = int(f.readline())
if x % 3 == 0 and x % 2 != 0:
if x > max_k3:
pmax_kr = max_k3
max_k3 = x
elif x > pmax_k3:
pmax_k3 = x
if x % 2 != 0 and x%3!=0:
max_nekr = max(max_nekr, x)
print(max(max_k3*pmax_k3, max_k3*max_nekr))
Динамическое решение
f = open(’Задание_27_B__ejg7.txt’)
n = int(f.readline())
ans = 0
max_kr3 = 0 # Максимальное число, кратное 3
max_nekr = 0 # Максимальное число, не кратное 3
for i in range(n):
x = int(f.readline())
# Чтобы произведение было кратно 3, но при этом не кратно 6 нужно,
# чтобы в паре не было числа, кратного 2
if x % 2 != 0:
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)