27.06 Макс/мин, кол-во пар, произведение кратно/не кратно
Ошибка.
Попробуйте повторить позже
На вход подаётся последовательность из 
натуральных чисел, каждое из которых не больше 1000.
Напишите программу, вычисляющую минимальное чётное произведение двух элементов последовательности.
Гарантируется, что искомое произведение получить можно.
Входные данные
В первой строке дано количество чисел 
, в каждой из последующих 
строк записано одно натуральное число, не
превышающее 1000.
Выходные данные
Минимальное произведение двух элементов.
Примечание: двумя элементами последовательности считаются любые два элемента, в том числе не стоящие рядом. Брать произведение элемента самого на себя запрещается, но можно брать произведение двух элементов, равных по значению.
Пример входных и выходных данных:
| Входные данные | Выходные данные |
| 4 | 10 |
| 12 | |
| 1 | |
| 10 | |
| 5 | |
Переборное решение
f = open("5.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 1000000000
for i in range(n):
for j in range(i + 1, n):
if (a[i] * a[j]) % 2 == 0:
ans = min(ans, a[i] * a[j])
print(ans)
Статическое решение
f = open(’5.txt’) n = int(f.readline()) min_kr2 = 10**20 # Минимальное число, кратное 2 predmin_kr2 = 10**20 # Второе наименьшее число, кратное 2 min_nekr = 10**20 # Минимальное число, не кратное 2 for i in range(n): x = int(f.readline()) if x % 2 == 0: if x < min_kr2: predmin_kr2 = min_kr2 min_kr2 = x elif x < predmin_kr2: predmin_kr2 = x else: min_nekr = min(x, min_nekr) print(min_kr2 * min(predmin_kr2, min_nekr))
Динамическое решение
f = open(’5.txt’) n = int(f.readline()) minim_2 = 10000000 # Минимальное число, кратное 2 minim = 10000001 # Минимальное число, не кратное 2 ans = 10000000 # Минимальное произведение, кратное 2 for i in range(n): x = int(f.readline()) if x % 2 == 0: ans = min(ans, minim * x, minim_2 * x) minim_2 = min(minim_2, x) else: ans = min(ans, minim_2 * x) minim = min(minim, x) print(ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
