Тема 17. Обработка числовой последовательности

17.02 Обработка троек элементов последовательности

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка числовой последовательности
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#25990

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от − 10000  до 10000  включительно. Определите количество таких троек чисел, в которых хотя бы два из трёх элементов больше, чем среднее арифметическое всех чисел в файле, и десятичная запись хотя бы одного из трёх элементов содержит цифру 7  . В ответе запишите два числа через пробел: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Например для последовательности из шести элементов:

4055; 9224; 1812; 2762; − 2536; − 9978 Ответ: 2 13798

Вложения к задаче
Показать ответ и решение

Решение программой

Напишем программу, которая будет проверять все тройки подряд идущих чисел в последовательности. Для каждой тройки нужно проверить два условия: хотя бы два из трёх чисел должны быть больше среднего арифметического всех чисел в файле, и хотя бы одно из этих чисел должно содержать цифру 7 в десятичной записи. Если оба условия выполняются, увеличиваем счётчик и обновляем максимальную сумму среди подходящих троек. В конце выведем количество таких троек и максимальную сумму.

# Открываем файл
f = open("Задание_17__g57v.txt")
# Считываем числа из файла
a = [int(x) for x in f]

# Вычисляем среднее арифметическое всех чисел
sr = sum(a) / len(a)
# Счётчик подходящих троек
counter = 0
# Переменная для максимальной суммы
mx = 0

# Перебираем все тройки подряд идущих элементов
for i in range(len(a) - 2):
    # flag1: сколько чисел из тройки больше среднего значения по списку
    flag1 = (a[i] > sr) + (a[i + 1] > sr) + (a[i + 2] > sr)

    # flag2: сколько чисел из тройки содержат цифру ’7’ в десятичной записи
    # Каждая из конструкций вернет 1 или 0, в зависимости от наличия "7"
    flag2 = ("7" in str(a[i])) + ("7" in str(a[i + 1])) + ("7" in str(a[i + 2]))

    # Условие: хотя бы два из трёх чисел больше среднего
    # И хотя бы один из трёх содержит цифру 7
    if flag1 >= 2 and flag2 >= 1:
        counter += 1
        mx = max(mx, a[i] + a[i + 1] + a[i + 2])

# Выводим количество подходящих троек и максимальную сумму среди них
print(counter, mx)

Ответ: 3574 28715

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!