В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 19. Гарантируется, что такой элемент в последовательности есть.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Решение на Python:
a = [int(i) for i in open('files/9')]
mn19 = min(i for i in a if i % 19 == 0)
otv = []
for i in range(len(a) - 1):
if (a[i] % mn19 == 0) or (a[i + 1] % mn19 == 0): otv.append(a[i] + a[i + 1])
print(len(otv), max(otv))Ответ: 142 175430
Ответ: