.06 Макс/мин, кол-во пар, произведение кратно/не кратно
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Имеется набор данных из 
целых чисел. Рассматриваются все пары различных элементов последовательности.
Необходимо определить минимальное произведение среди пар элементов, которое будет кратно 
.
В первой строке входных данных задаётся количество чисел 
. В каждой из последующих 
строк
записано одно целое положительное число, не превышающее 
.
Пример входных данных:
5
3
4
10
26
17
Выходные данные для приведённого выше примера: 
В ответе укажите два числа: сначала значение искомого количества для файла 
, затем для файла
.
Решение 1 (неэффективное)
f = open("27A.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 10000000000
for i in range(n):
for j in range(i + 1, n):
if (a[i] * a[j]) % 15 == 0:
ans = min(ans, a[i] * a[j])
print(ans)
Решение 2 (эффективное)
n = int(input()) kr_15 = [100000000, 100000000] kr_5, kr_3, nekr = 100000000, 100000000, 100000000 for i in range(n): x = int(input()) if x % 15 == 0: kr_15 += [x] elif x % 5 == 0: kr_5 = min(kr_5, x) elif x % 3 == 0: kr_3 = min(kr_3, x) else: nekr = min(nekr, x) kr_15 = sorted(kr_15)[:2] print(min(kr_15[0]*kr_15[1], kr_15[0]*kr_5, \ kr_15[0]*kr_3, kr_15[0]*nekr,\ kr_5*kr_3))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
