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

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

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

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

# Находим максимальный элемент, оканчивающийся на 9 (по абсолютному значению)
maxim_9 = -10**10
for elem in arr:
    if abs(elem) % 10 == 9:
        maxim_9 = max(maxim_9, elem)

counter = 0                      # Счётчик подходящих пар
minim_diff = 10**10              # Переменная для минимальной разности элементов пар, инициализирована большим числом

# Перебираем все пары соседних элементов
for i in range(len(arr) - 1):
    # Проверяем, оканчивается ли ровно одно число из пары на 7 (по абсолютному значению)
    k1 = abs(arr[i]) % 10 == 7
    k2 = abs(arr[i + 1]) % 10 == 7
    # Проверяем, что модуль разности квадратов элементов не больше квадрата максимума, оканчивающегося на 9
    k3 = abs(arr[i]**2 - arr[i + 1]**2) <= maxim_9**2

    # Если только одно число оканчивается на 7 и условие по разности квадратов выполнено
    if (k1 + k2) == 1 and k3:
        counter += 1
        # Обновляем минимальную разницу между элементами пары
        minim_diff = min(minim_diff, abs(arr[i] - arr[i + 1]))

# Выводим количество найденных пар и минимальное значение модуля разности элементов этих пар
print(counter, minim_diff)