В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000\) включительно. Определите количество пар чисел, в которых оба элемента меньше, чем наибольшее из всех чисел в файле, делящихся на \(71,\) и хотя бы один элемент из двух делится на \(13.\) В ответе запишите два числа: сначала количество найденных пар, а затем – минимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('4688.txt')]
m71 = max(x for x in nums if x % 71 == 0)
q, ms = 0, float('inf')
for p in zip(nums, nums[1:]):
if all(x < m71 for x in p) and any(x % 13 == 0 for x in p):
q += 1
ms = min(ms, sum(p))
print(q, ms)
Ответ: \(1445 \,\, 2447\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене