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