Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №1

Имеется набор данных, состоящий из целых чисел. Найдите максимальное произведение двух элементов, каждый из которых кратнен 7 и больше 0.

Входные данные: дан файл, который содержит в первой строке количество чисел N (1 ≤ N ≤ 1000)  . Каждая из следующих N строк содержит натуральное число, не превышающее от -5000 до 5000 включительно.

В ответе укажите максимальное произведение для приложенного файла.

f = open(’3.txt’)
n = int(f.readline())
a = [int(i) for i in f]
maxim = -10000000
for i in range(n-1):
    for j in range(i + 1, n):
        if a[i] % 7 == 0 and a[j] % 7 == 0 and a[i] > 0 and a[j] > 0:
            if (a[i] * a[j]) > maxim:
                maxim = a[i] * a[j]
print(maxim)

Ответ: 16739772
Оцените статью
Я решу все!