В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Решение на Python:
a = [int(i) for i in open('files/17')]
o = []
mn = min(a)
for i in range(len(a)-1):
s = [a[i], a[i+1]]
kr117 = [i for i in s if i % 117 == mn]
if len(kr117) >= 1:
o.append(sum(s))
print(len(o), max(o))Ответ: 175 173738
Ответ: