.05 Макс/мин, кол-во пар, сумма/разность кратна/не кратна
Ошибка.
Попробуйте повторить позже
Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности,
разность которых нечётна, и в этих парах, по крайней мере, одно из чисел пары делится на 17. Порядок элементов в
паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую
максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности
нет, нужно вывести два нуля.
На вход программы подается файл. В первой строке файла указано – количество чисел в последовательности. В
последующих
строках содержатся целые положительные числа.
В ответе запишите сначала результат для файла А, затем, через пробел, для файла Б. При этом элементы пары в ответе запишите в порядеке возрастания через пробел. Таким образом ответ будет иметь вид: а1 а2 б1 б2, где а1 < а2 и б1 < б2.
Переборное решение:
f = open(’C:/27_A.txt’) # Первое число — количество элементов n = int(f.readline()) a = [int(i) for i in f] mx = [] for i in range(len(a)): for j in range(i+1, len(a)): if (a[i] % 17 == 0 or a[j] % 17 == 0) and (a[i]-a[j]) % 2 != 0: if a[i]+a[j] > sum(mx): mx = [a[i], a[j]] print(mx)
Эффективное решение:
f = open(’20.txt’) n = int(f.readline()) # Список, где первый индекс - кратность числа 17-и (0 - не кратно, 1 - кратно), # а второй индекс - остаток от деления на 2 nums = [[-10 ** 10] * 2 for _ in range(2)] ans = [-10 ** 10] * 2 for i in range(n): x = int(f.readline()) # Чтобы разность получилась нечетной, элементы должны # иметь разные остатки от деления на 2 ost = int(x % 2 == 0) # Если x кратен 17, к нему в пару можно ставить числа и кратные и не кратные 17 if x % 17 == 0: # Обновляем ответ, записывая в него пару с большей суммой элементов # Параметр key=sum позволяет функции max вычислять наибольший список исходя # из суммы его элементов ans = max(ans, [x, nums[0][ost]], [x, nums[1][ost]], key=sum) nums[1][x % 2] = max(x, nums[1][x % 2]) # Если x не кратен 17, к нему в пару можно ставить только числа кратные 17 else: ans = max(ans, [x, nums[1][ost]], key=sum) nums[0][x % 2] = max(x, nums[0][x % 2]) print(*sorted(ans))
Специальные программы

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

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

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

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

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

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