17.01 Обработка пар элементов последовательности
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В файле 9.txt содержится последовательность из 10000 целых положительных чисел. Каждое число не превышает 10000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма элементов кратна 134, затем, через пробел, максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.
Решение программой
Напишем программу, которая будет проверять все пары различных элементов из файла, подсчитывая те, у которых сумма элементов кратна 134. Для проверки условия будем находить сумму пары и проверять остаток от деления на 134. Если остаток равен 0, сумма кратна 134. Количество таких пар и максимальную сумму будем сохранять в отдельные переменные, чтобы после завершения перебора вывести их значения.
# считываем все числа из файла в список
a = [int(x) for x in open("9.txt")]
# переменная для подсчёта количества подходящих пар
k = 0
# переменная для хранения максимальной суммы подходящих пар (берём очень маленькое число для начала)
mx = -10000
# перебираем все пары различных элементов (i < j)
for i in range(len(a)):
for j in range(i + 1, len(a)):
# проверяем условие: сумма элементов кратна 134
if (a[i] + a[j]) % 134 == 0:
k += 1
# обновляем максимальную сумму, если нашли большее значение
mx = max(mx, a[i] + a[j])
# выводим количество подходящих пар и максимальную сумму
print(k, mx)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
