В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество троек последовательности, в которых ни одно число не оканчивается на \(3\), а сумма квадратов чисел тройки больше максимального элемента последовательности. В ответе запишите количество найденных троек, затем минимальную из сумм квадратов элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('17var16.txt')]
m = max(nums)
q, min_sum = 0, float('inf')
for tr in zip(nums, nums[1:], nums[2:]):
if all(x % 10 != 3 for x in tr) and sum(x**2 for x in tr) > m:
q += 1
min_sum = min(min_sum, sum(x**2 for x in tr))
print(q, min_sum)
Ответ: \(2936 \,\, 75058186\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене