(Е. Джобс) В файле содержится последовательность целых чисел. Элементы последовательности – целые числа, не превосходящие по модулю \(10000.\) Найдите такие пары элементов, в которых произведение элементов больше, чем произведение рядом стоящих чисел (перед и после пары). В качестве ответа выведите максимальную сумму среди найденных пар, затем количество таких из этих пар, в которых есть хотя бы одно число, большее среднего арифметического всех чисел в файле. Под парой в задаче подразумевается два подряд идущих числа. Первая и последняя пара в файле не рассматриваются, так как перед ними (или после них) нет чисел.
Решение:
Python
nums = [int(x) for x in open('5411.txt')]
avg= sum(nums) / len(nums)
q, ms = 0, -float('inf')
for a, b, c, d in zip(nums, nums[1:], nums[2:], nums[3:]):
if b * c > a * d:
ms = max(ms, b + c)
if any(x > avg for x in (b, c)):
q += 1
print(ms, q)
Ответ: \(19703 \,\, 3103\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене