(Л. Малинов) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000\) включительно. Определите количество троек, в которых для каждого числа тройки сумма цифр в нечётных разрядах нацело делится на сумму цифр в чётных разрядах. Разряды нумеруются с нуля справа налево. В ответе запишите два числа: сначала количество найденных троек, а затем – минимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def check(n):
ns = str(n)[::-1]
even = sum(int(x) for x in ns[::2])
odd = sum(int(x) for x in ns[1::2])
return even != 0 and odd % even == 0
nums = [int(x) for x in open('5437.txt')]
q, ms = 0, float('inf')
for tr in zip(nums, nums[1:], nums[2:]):
if all(check(x) for x in tr):
q += 1
ms = min(ms, sum(tr))
print(q, ms)
Ответ: \(124 \,\, 4103\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене