Последовательность натуральных чисел характеризуется числом 
— наибольшим числом, кратным 
и являющимся произведением двух элементов последовательности с различными номерами. Гарантируется, что хотя бы одно такое произведение в последовательности есть.
Входные данные.
Даны два входных файла («file_A»и «file_B»), каждый из которых содержит в первой строке количество чисел 
(
). В каждой из последующих 
строк записано одно натуральное число, не превышающее 
.
В ответе укажите два числа: сначала значение искомого произведения для файла A, затем, через пробел, для файла B.
Переборное решение
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)