В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых сумма квадратов двух наибольших чисел меньше квадрата количества всех элементов последовательности, абсолютные значения которых являются пятизначными числами и оканчиваются на 7.
В ответе запишите количество найденных троек, затем абсолютное значение максимальной из сумм элементов таких троек. В данной задаче под тройкой подразумеваются три идущих подряд элемента последовательности.
Ответ:
Приведём решение на языке Python.
s = [int(i) for i in open('17.txt')]
otv = []
abs_7 = len([i for i in s if abs(i)%10 == 7 and len(str(abs(i))) == 5])
for i in range (len(s)-2):
tri = sorted([s[i], s[i+1], s[i+2]])
if (tri[1] ** 2 + tri[2] **2 ) < abs_7 ** 2:
otv.append(sum(tri))
print(len(otv), abs(max(otv)))
В результате работы данного алгоритма при вводе данных из файла ответ — 3 44335.
Ответ: 3 44335.