(Р. Батоян) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от \(0\) до \(10~000\) включительно. Найдите все пары последовательности, в которых модуль разности между средним арифметическим пары и минимальным элементом последовательности, кратным \(21,\) является полным квадратом. Запишите в ответе сначала количество таких пар, затем – минимальное произведение элементов таких пар. Парой считаются два подряд идущих элемента последовательности.
Решение:
Python
from math import isqrt
nums = [int(x) for x in open('5178.txt')]
m21 = min(n for n in nums if n % 21 == 0)
q, mp = 0, float('inf')
for p in zip(nums, nums[1:]):
s = sum(p)
if s % 2: continue
avg = s // 2
tmp = abs(avg - m21)
if isqrt(tmp)**2 == tmp:
q += 1
mp = min(mp, p[0]*p[1])
print(q, mp)
Ответ: \(40 \,\, 41441\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене