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