Условие: Тип 17 № 37371

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000.

Определите и запишите в ответе сначала количество пар элементов последовательности, у которых разность элементов кратна 60, затем максимальную из разностей элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности.

Для выполнения этого задания следует написать программу. Ссылка на файл, который необходимо обработать с помощью данного алгоритма.

Вариант 1: решение перебором

Комментарии к первому варианту решения задачи:

1. Открываем наш файл
2. Создаём список M, считываем все строки из файла и преобразуем каждую строку в целое число
3. Создаем переменную maxi, которая будет принимать максимальную из разностей элементов
4. и count, для счёта количества пар элементов
6. Пробегаем файл по элементам списка
7. пробегаем ещё раз, т.е. по элементам, которые будут различны с первым
8. Если разность элементов кратна 60
9. то добавляем +1 к значению переменной count
10. и приравниваем переменной maxi максимальную из разностей элементов таких пар
11. выводим количество и максимальное значение

# Код решения Вариант 1
f = open('17.txt')
M = [int(i) for i in f]
maxi = 0
count = 0

for i in range(len(M) - 1):
    for j in range(i + 1, len(M)):
        if (M[i] - M[j]) % 60 == 0:
            count += 1
            maxi = max(maxi, abs(M[i] - M[j]))
print(count, maxi)