(М. Шагитов) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000\) включительно. Найдите все пары элементов последовательности, в которых сумма чисел пары кратна произведению цифр суммы и меньше максимального элемента в последовательности. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
q, ms = 0, 0
nums = [int(x) for x in open('5130.txt')]
max_el = max(nums)
for a, b in zip(nums, nums[1:]):
s = a + b
p = 1
for x in str(s):
p *= int(x)
if p and s % p == 0 and s < max_el:
q += 1
ms = max(ms, s)
print(q, ms)
Ответ: \(605 \,\, 9612\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене