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