17.01 Обработка пар элементов последовательности
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В файле dz17-24.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые
значения от 
до 
включительно. Определите количество пар, в которых хотя бы один из двух
элементов меньше, чем среднее арифметическое всех чисел в файле, и хотя бы один из двух элементов делится на 
и не
делится на 
, 
и 
. В ответе запишите два числа через пробел: сначала количество найденных пар, а затем —
максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента
последовательности.
Решение программой
Напишем программу, которая будет проверять пары подряд идущих чисел и отбирать те, где хотя бы один из элементов меньше среднего арифметического всей последовательности, а один из двух чисел делится на 3 и не делится на 5, 11 и 19. Если пара удовлетворяет обоим условиям, увеличиваем счётчик и обновляем максимальную сумму таких пар. В конце выводим количество найденных пар и максимальную сумму среди них.
# Открываем файл и считываем числа
f = open("dz17-24.txt")
s = [int(x) for x in f]
# Вычисляем среднее значение всех чисел
sr = sum(s) / len(s)
# Счётчик пар
counter = 0
# Переменная для максимальной суммы
mx = -10 ** 10
# Перебираем все пары подряд идущих элементов
for i in range(len(s) - 1):
# Проверяем, что хотя бы один элемент пары меньше среднего
if s[i] < sr or s[i + 1] < sr:
# Проверяем, что хотя бы один элемент:
# делится на 3 и не делится на 5, 11 и 19
if (s[i] % 3 == 0 and s[i] % 5 != 0 and s[i] % 11 != 0 \
and s[i] % 19 != 0) or (s[i + 1] % 3 == 0 and s[i + 1] % 5 \
!= 0 and s[i + 1] % 11 != 0 and s[i + 1] % 19 != 0):
# Увеличиваем счётчик подходящих пар
counter += 1
# Обновляем максимум суммы
mx = max(mx, s[i] + s[i + 1])
print(counter, mx)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
