17.01 Обработка пар элементов последовательности
Ошибка.
Попробуйте повторить позже
В файле 10.txt содержится последовательность из 10000 целых положительных чисел. Каждое число не превышает 10000. Определите и запишите в ответе сначала количество пар элементов последовательности, разность которых четна и хотя бы одно из чисел делится на 11, затем, через пробел, минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Решение программой
Напишем программу, которая будет проверять все пары различных элементов из файла, подсчитывая те, у которых разность элементов чётна, а хотя бы одно из чисел делится на 11. Для проверки первого условия будем вычислять разность пары и проверять остаток от деления на 2. Если остаток равен 0, разность чётна. Для проверки второго условия будем проверять остаток от деления каждого из двух чисел на 11. Если хотя бы один остаток равен 0, условие выполняется. Количество таких пар и минимальную сумму элементов таких пар будем сохранять в отдельные переменные, чтобы после завершения перебора вывести их значения.
# считываем все числа из файла в список a = [int(x) for x in open("10.txt")] # переменная для подсчёта количества подходящих пар k = 0 # переменная для хранения минимальной суммы подходящих пар (берём достаточно большое число) mn = 10000 # перебираем все пары различных элементов (i < j) for i in range(len(a)): for j in range(i + 1, len(a)): # проверяем два условия: # 1) разность элементов чётна # 2) хотя бы одно число делится на 11 if ((a[i] - a[j]) % 2 == 0) and (a[i] % 11 == 0 or a[j] % 11 == 0): k += 1 # обновляем минимальную сумму, если нашли меньшее значение mn = min(mn, a[i] + a[j]) # выводим количество подходящих пар и минимальную сумму print(k, mn)
Специальные программы

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

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

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

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

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

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