В файле содержится последовательность целых чисел.
Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых абсолютное значение их разности делится на минимальный положительный элемент последовательности, кратный 21. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумеваются два идущих подряд элемента последовательности.
Ответ:
Приведём решение на языке Python.
s = [int(i) for i in open('17.txt')]
krat21 = min([i for i in s if i > 0 and i%21 ==0])
otv = []
for i in range(len(s)-1):
if abs(s[i] - s[i+1])%krat21==0:
otv.append(s[i]+s[i+1])
print(len(otv), max(otv))
Ответ: 11; 131828.