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

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

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

# Открываем файл и считываем последовательность чисел в список
f = open("17.txt")
a = [int(i) for i in f]

# Вычисляем среднее арифметическое всех чисел
av = sum(a) / len(a)

k = 0         # счётчик подходящих пар
mx = 0        # максимальная сумма подходящих пар
x = 0         # первый элемент пары с максимальной суммой
y = 0         # второй элемент пары с максимальной суммой

# Проходим по всем парам из двух подряд идущих элементов
for i in range(len(a) - 1):
    # Проверяем, что хотя бы один элемент меньше среднего
    # и что в десятичной записи обоих элементов нет цифры ’1’
    if (a[i] < av or a[i + 1] < av) and (’1’ not in str(a[i]) and ’1’ not in str(a[i + 1])):
        k += 1
        # Обновляем пару с максимальной суммой элементов
        if (a[i] + a[i + 1]) > mx:
            x = a[i]
            y = a[i + 1]
            mx = a[i] + a[i + 1]

# Выводим количество подходящих пар и пару с максимальной суммой
print(k, x, y)