В файле содержится последовательность целых чисел. Элементы последовательности – четырёхзначные натуральные числа. Найдите все тройки элементов последовательности, для которых двоичная запись суммы всех чисел тройки представляет собой палиндром, а наименьшее из чисел тройки больше, чем среднее арифметическое всех чисел в файле, не кратных \(37.\) В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('5245.txt')]
n37 = [x for x in nums if x % 37 != 0]
avg37 = sum(n37) / len(n37)
q, ms = 0, 0
for tr in zip(nums, nums[1:], nums[2:]):
s = sum(tr)
s2 = bin(s)[2:]
if s2 == s2[::-1] and min(tr) > avg37:
q += 1
ms = max(ms, s)
print(q, ms)
Ответ: \(47 \,\, 26763\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене