17. Числовые последовательности: Определите количество троек элементов последовательности, в…
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100,000$ до $100,000$ включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является трёхзначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на $17$.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
В первой строке файла записано количество элементов последовательности — $6654$, поэтому сами элементы начинаются со второй строки.
Сначала найдём максимальный элемент последовательности, оканчивающийся на $17$. Для проверки окончания числа на $17$ используем условие $|x|\bmod100=17$. Максимальный такой элемент равен $85917$.
Теперь будем рассматривать все тройки подряд идущих элементов.
Число является трёхзначным, если его абсолютное значение находится в диапазоне $100\leq|x|\leq999$.
По условию в каждой тройке должно быть ровно одно трёхзначное число.
Для каждой такой тройки вычисляем сумму: $s=x+y+z$.
Она должна быть меньше $85917$: $s<85917$.
После перебора всей последовательности получаем $2781$ подходящую тройку.
Максимальная сумма среди них равна $85899$. Она получается для тройки $-81,\ 613,\ 85367$.
В этой тройке только число $613$ является трёхзначным.
Проверим сумму: $-81+613+85367=85899$.
Также $85899<85917$, следовательно, эта тройка подходит.
Код на Python
f = open('17-18.txt')
n = int(f.readline())
a = [int(x) for x in f]
m = max(x for x in a if abs(x) % 100 == 17)
count = 0
max_sum = -10**20
for i in range(len(a) - 2):
x = a[i]
y = a[i + 1]
z = a[i + 2]
k = sum(100 <= abs(t) <= 999 for t in (x, y, z))
s = x + y + z
if k == 1 and s < m:
count += 1
max_sum = max(max_sum, s)
print(count, max_sum)
Программа выводит:
2781 85899