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

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

Напишем программу, которая будет проверять все пары различных элементов последовательности, подсчитывая те, у которых разность элементов делится на 31 без остатка. Для проверки условия будем находить разность пары и проверять остаток от деления на 31. Если остаток равен 0, пара подходит. При подсчёте максимальной разности будем брать абсолютное значение разности элементов пары. После перебора всех пар программа выведет количество подходящих пар и максимальную абсолютную разность.

# открываем файл с числами
f = open("17.txt")

# считываем все числа из файла в список
a = [int(i) for i in f.readlines()]

# переменные для подсчёта количества пар и хранения максимальной разности
count = 0
maxim = -10000000000

# количество элементов в последовательности
n = len(a)

# перебираем все пары различных элементов (i < j)
for i in range(n - 1):
    for j in range(i + 1, n):
        # проверяем, делится ли разность на 31
        if (a[i] - a[j]) % 31 == 0:
            count += 1
            # обновляем максимальную абсолютную разность
            maxim = max(maxim, abs(a[i] - a[j]))

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