В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ:
Приведём решение на языке Python.
f = open('demo_2025_17.txt')
a = [int(i) for i in f]
mini = min(a)
par = []
for i in range(1, len(a)):
if a[i] % 16 == mini or a[i - 1] % 16 == mini:
par.append(a[i] + a[i - 1])
print(len(par), max(par))
В результате работы данного алгоритма при вводе данных из файла ответ — 1214 176024.
Ответ: 1214 176024.