(Е. Джобс) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \(10~000\) включительно. Подходящей считается пара, в которой хотя бы один элемент больше среднего арифметического всех положительных элементов последовательности. Запишите в ответе количество подходящих пар, а затем максимальную сумму цифр одного элемента в подходящих парах. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Например, рассмотрим последовательность из шести элементов: \(12; \, 18; \, 3; \, -15; \, 11; \, 16.\) Среднее арифметическое всех положительных элементов последовательности равно \(12.\) Следовательно, подходит \(3\) пары: \((12; \, 18), \, (18; \, 3)\) и \((11; \, 16).\) Суммы цифр у элементов: \(3\ (1+2), \, 9 \, (1+8), \, 3, \, 2 \, (1+1), \, 7 \, (1+6).\) Ответ: \(3 \, 9.\)
Решение:
Python
nums = [int(z) for z in open('4899.txt')]
pos = [z for z in nums if z > 0]
avg = sum(pos) / len(pos)
q, ms = 0, 0
for p in zip(nums, nums[1:]):
if any(z > avg for z in p):
q += 1
ms = max(ms, max([sum(int(d) for d in str(abs(z))) for z in p]))
print(q, ms)
Ответ: \(4440 \,\, 35\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене