(М. Шагитов) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000.\) Найдите все пары элементов последовательности, в которых ровно одно число делится на сумму цифр восьмеричной записи другого числа в паре, а сумма чисел пары делится на минимальный элемент последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('5180.txt')]
mn = min(nums)
q, ms = 0, 0
for a, b in zip(nums, nums[1:]):
if (a % sum(int(c) for c in oct(b)[2:]) == 0) != (b % sum(int(c) for c in oct(a)[2:]) == 0) \
and (a + b) % mn == 0:
q += 1
ms = max(ms, a + b)
print(q, ms)
Ответ: \(13 \,\, 17500\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене