17. Числовые последовательности: Определите количество троек элементов последовательности, в…
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100,000$ до $100,000$ включительно. Определите количество троек элементов последовательности, в которых ровно два двузначных числа, а квадрат суммы элементов тройки меньше максимального элемента последовательности, оканчивающегося на $33$.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
В первой строке файла записано количество элементов последовательности — $6702$, поэтому сами элементы начинаются со второй строки.
Сначала найдём максимальный элемент последовательности, оканчивающийся на $33$. Максимальный такой элемент равен $99033$. Теперь будем рассматривать все тройки подряд идущих элементов.
Число считаем двузначным, если его модуль находится в диапазоне $10\leq|x|\leq99$.
В каждой тройке должно быть ровно два таких числа.
Далее вычисляем сумму элементов тройки: $s=x+y+z$.
По условию квадрат этой суммы должен быть меньше $99033$: $s^2<99033$.
Так как $314^2=98596<99033$, а $315^2=99225>99033$, подходящая сумма может находиться в диапазоне от $-314$ до $314$.
После перебора всех троек получаем $68$ подходящих троек.
Максимальная сумма среди них равна $306$. Она получается для тройки $325,\ 80,\ -99$.
В этой тройке ровно два двузначных числа: $80$ и $-99$.
Сумма элементов: $325+80-99=306$.
Проверим второе условие:
$306^2=93636$,
$93636<99033$.
Следовательно, тройка подходит.
Код на Python
f = open('17-16.txt')
n = int(f.readline())
a = [int(x) for x in f]
m = max(x for x in a if abs(x) % 100 == 33)
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(10 <= abs(t) <= 99 for t in (x, y, z))
s = x + y + z
if k == 2 and s ** 2 < m:
count += 1
max_sum = max(max_sum, s)
print(count, max_sum)
Программа выводит:
68 306