В файле содержится последовательность целых чисел. Элементы последовательности – четырёхзначные натуральные числа. Найдите все тройки элементов последовательности, для которых семеричная запись суммы всех чисел тройки представляет собой палиндром, а среднее арифметическое всех чисел тройки меньше, чем среднее арифметическое всех чисел в файле, кратных \(11.\) В ответе запишите количество найденных троек, затем минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def conv(x):
alph = '0123456'
res = ''
while x:
res = alph[x % 7] + res
x //= 7
return res
nums = [int(x) for x in open('5245.txt')]
n11 = [x for x in nums if x % 11 == 0]
avg11 = sum(n11) / len(n11)
q, ms = 0, float('inf')
for tr in zip(nums, nums[1:], nums[2:]):
s = sum(tr)
s7 = conv(s)
avg = s / 3
if s7 == s7[::-1] and avg < avg11:
q += 1
ms = min(ms, s)
print(q, ms)
Ответ: \(465 \,\, 5000\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене