Последовательность натуральных чисел характеризуется числом M — наибольшим числом, кратным 7 и являющимся произведением двух элементов последовательности с различными номерами. Гарантируется, что хотя бы одно такое произведение в последовательности есть.
Входные данные: Дан входной файл, который содержит в первой строке количество чисел N (1 
N 
100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.
Пример организации исходных данных во входном файле:
5
49
295
797
482
96
Пример выходных данных для приведённого выше примера входных данных: 39053
В ответе укажите два числа: значение для файла А, затем, через пробел, для файла Б. Так же можно указать ответ ТОЛЬКО для файла А.
Для А
s = open(’27-7a.txt’, ’r’).readlines()[1:]
arr = []
for i in range(len(s)):
arr.append(int(s[i]))
n = len(arr)
mx = -1
for i in range(n - 1):
for j in range(i + 1, n):
if (arr[i]*arr[j]) % 7 == 0:
mx = max(mx, arr[i]*arr[j])
print(mx)
Для Б
s = open(’27-7b.txt’, ’r’).readlines()[1:]
arr = []
for i in range(len(s)):
arr.append(int(s[i]))
n = len(arr)
mx_kr7, m2_kr7, mx = 0, 0, 0
for i in range(n):
a = arr[i]
if a % 7 == 0 and a > mx_kr7:
m2_kr7 = mx_kr7
mx_kr7 = a
elif a % 7 == 0 and a > m2_kr7:
m2_kr7 = a
elif a > mx:
mx = a
res = max(mx_kr7*m2_kr7, mx_kr7*mx)
print(res)
- 863660
- 863660 994000