OpenFIPI 2.0

17

6

8FBD47

undefined

Задание выполняется с использованием прилагаемых файлов.

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 21. Гарантируется, что такой элемент в последовательности есть. 
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

 

126 171120

f = open('107_17.txt')
a = [int(i) for i in f]
ans = []
m = min(i for i in a if i % 21 == 0)
for x, y in zip(a, a[1:]):
    if x % m == 0 or  y % m == 0:
        ans.append(x + y)
print(len(ans), max(ans))

Просмотреть отправленные ответы 8FBD47