В файле 17.1.txt содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 2506 равен минимальному элементу последовательности. В ответе запишите через пробел количество найденных пар, затем минимальное из произведений элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
file = open(’17.txt’)
arr = [int(_) for _ in file]
minim = min(arr)
counter = 0
prod = 10**10
for i in range(len(arr) - 1):
if arr[i] % 2506 == minim or arr[i + 1] % 2506 == minim:
counter += 1
prod = min(prod, arr[i] * arr[i + 1])
print(counter, prod)
Ответ: 14 65760