Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, для которых выполняются следующие условия:
— остаток от деления на 3 хотя бы одного числа из пары равен остатку от деления на 3 максимального элемента всей последовательности;
— остаток от деления на 7 хотя бы одного числа из пары равен остатку от деления на 7 минимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы элементов этих пар.
Приведём решение на языке Python.
M = [int(x) for x in open('17.txt')]
maxi = max(M)
mini = min(M)
count = 0
otv = -9999999999
for i in range(len(M)-1):
if (M[i] % 3 == maxi % 3) or (M[i + 1] % 3 == maxi % 3):
if (M[i] % 7 == mini % 7) or (M[i + 1] % 7 == mini % 7):
count += 1
otv = max(otv, M[i] + M[i+1])
print(count, otv)
В результате работы данного алгоритма при вводе данных из файла ответ — 1467 197700.
Ответ: 1467 197700.

