17. Числовые последовательности: Определите количество троек элементов последовательности, в…
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от $1$ до $100,000$ включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является двузначным, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на $13$.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
В первой строке файла записано количество элементов последовательности — $6639$, поэтому сами элементы начинаются со второй строки.
Сначала найдём максимальный элемент последовательности, оканчивающийся на $13$. Для этого выбираем числа, для которых $x\bmod100=13$. Максимальный такой элемент равен $98613$. Теперь будем рассматривать все тройки подряд идущих элементов.
В каждой тройке должно быть ровно одно двузначное число. Для натурального числа $x$ оно является двузначным, если $10\leq x\leq99$.
Для каждой подходящей по этому условию тройки вычисляем сумму: $s=x+y+z$.
По условию она должна быть не больше $98613$: $s\leq98613$.
После перебора всей последовательности получаем $2688$ подходящих троек.
Максимальная сумма среди них равна $98608$. Она получается для тройки $89605,\ 8909,\ 94$.
В этой тройке только число $94$ является двузначным.
Проверим сумму: $89605+8909+94=98608$.
Условие выполняется: $98608\leq98613$.
Код на Python
f = open('17-17.txt')
n = int(f.readline())
a = [int(x) for x in f]
m = max(x for x in a if x % 100 == 13)
count = 0
max_sum = 0
for i in range(len(a) - 2):
x = a[i]
y = a[i + 1]
z = a[i + 2]
k = sum(10 <= t <= 99 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)
Программа выводит:
2688 98608