(ЕГЭ-2022) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар элементов последовательности, в которых остаток от деления хотя бы одного из элементов на \(117\) равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('5328.txt')]
M = min(nums)
q, ms = 0, 0
for a, b in zip(nums, nums[1:]):
if a % 117 == M or b % 117 == M:
q += 1
ms = max(ms, a + b)
print(q, ms)
Ответ: \(15067 \,\, 199479\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене