Задача к ЕГЭ по информатике на тему «Макс/мин, кол-во пар, произведение кратно/не кратно» №3

Просмотров 6 Комментарии 0

Задание выполняется с использованием прилагаемых файлов

По каналу связи передавалась последовательность натуральных чисел, все числа не превышают $1000$ . Количество чисел известно. Необходимо найти контрольное значение последовательности — наибольшее число $R$ , удовлетворяющее следующим условиям:

1. $R$ — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются);

2. $R$ делится на $1$ , но не делится на $28$ .

Если такого числа $R$ нет, то контрольное значение полагается равным $0$ .

Программа должна напечатать одно число — вычисленное контрольное значение, соответствующую условиям задачи.

Входные файлы:

Файл 27 A

Файл 27 B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел $N (1 ≤ N ≤ 100000)$ . В каждой из последующих $N$ строк записано одно натуральное число, не превышающее $1000$ .

Пример организации исходных данных во входном файле:

$5$

$252$

$504$

$321$

$627$

$432$

Для указанных входных данных значением искомого произведения должно быть $270864$ .

В ответе укажите два числа: сначала значение искомого произведения для файла $A$ , затем для файла $B$ .

f = open(’Задание_27_B__fpx8.txt’)
n = int(f.readline())
a = []
for i in range(n):
    a.append(int(f.readline()))
nk2 = 0
nk4 = 0
nk7 = 0
nk14 = 0
nk28 = 0
ans = 0
ans = 0
for i in range(n):
    x = a[i]
    if x % 28 != 0:
        if x % 14 == 0:
            ans = max(ans, x*nk2)
        elif (x % 7 == 0):
            ans = max(ans, x*nk4)
        elif (x % 4 == 0):
            ans = max(ans, x*nk7)
        elif(x % 2 == 0):
            ans = max(ans, x*nk14)
        else:
            ans = max(ans, x*nk28)
    if (x % 2 != 0) and (x > nk2):
        nk2 = x
    if (x % 4 != 0) and (x > nk4):
        nk4 = x
    if (x % 7 != 0) and (x > nk7):
        nk7 = x
    if (x % 14 != 0) and (x > nk14):
        nk14 = x
    if (x % 28 != 0) and (x > nk28):
        nk28 = x
print(ans)

Ответ: 793134 986049