(Е. Джобс) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \(10~000.\) Определите количество пар элементов последовательности, в которых произведение элементов больше суммы первых (слева) цифр всех чисел последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
q, ms = 0, 0
nums = [int(x) for x in open('5158.txt')]
pref = [0] * (len(nums) + 1)
for i in range(len(nums)):
pref[i+1] = pref[i] + sum(int(z) for z in str(abs(nums[i])))
for i in range(len(nums) - 1):
pr = nums[i] * nums[i+1]
if pr > pref[i]:
q += 1
ms = max(ms, nums[i] + nums[i+1])
print(q, ms)
Ответ: \(9989 \,\, 19893\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене