Задача к ЕГЭ по информатике на тему «обработка числовой последовательности» №7

Просмотров 8 Комментарии 0

В файле содержится последовательность из $10000$ целых положительных чисел. Каждое число не превышает $10000$ . Определите и запишите в ответе сначала количество пар элементов последовательности, у которых разность элементов кратна $31$ , затем, через пробел, максимальную из разностей элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности.

f = open(’17.txt’)
a = [int(i) for i in f.readlines()]
count=0
maxim=-10000000000
n=len(a)
for i in range(n - 1):
    for j in range(i + 1, n):
        if (a[i] - a[j]) % 31 == 0:
            count += 1
            maxim = max(maxim, abs(a[i] - a[j]))
print(count, maxim)

Ответ: 1613483 9982