27.06 Макс/мин, кол-во пар, произведение кратно/не кратно
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
По каналу связи передавалась последовательность натуральных чисел, все числа не превышают . Количество
чисел известно. Необходимо найти контрольное значение последовательности — наибольшее число
, удовлетворяющее
следующим условиям:
1. — произведение двух различных переданных элементов последовательности («различные» означает, что не
рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по
величине, допускаются);
2. делится на
, но не делится на
.
Если такого числа нет, то контрольное значение полагается равным
.
Программа должна напечатать одно число — вычисленное контрольное значение, соответствующую условиям задачи.
Входные файлы:
Файл 27 A
Файл 27 B
Даны два входных файла (файл 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)
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!