(Е. Джобс) В файле содержится последовательность целых чисел. Элементы последовательности – четырёхзначные натуральные числа. Найдите все тройки элементов последовательности, в которых первое и последнее число тройки имеют одинаковую сумму цифр, а среднее число тройки меньше, чем среднее арифметическое всех чисел в файле, кратных \(17.\) В ответе запишите количество найденных троек, затем самую часто встречающуюся сумму разрядов среди средних чисел таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def sd(n):
return sum(int(z) for z in str(n))
nums = [int(x) for x in open('5260.txt')]
n17 = [x for x in nums if x % 17 == 0]
avg = sum(n17) / len(n17)
q = 0
d = {}
for a, b, c in zip(nums, nums[1:], nums[2:]):
if sd(a) == sd(c) and b < avg:
q += 1
d[sd(b)] = d.get(sd(b), 0) + 1
mv = max(d.values())
ans = [x for x in d if d[x] == mv]
print(q, ans[0])
Ответ: \(257 \,\, 19\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене