(П. Волгин) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(1000.\) Определите сначала количество пар, в которых оба элемента больше, чем сумма всех цифр «\(4\)» в пятеричной записи всех чисел в файле, кратных \(12,\) а затем максимальную из сумм таких пар. Под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
def conv(n):
alph = '01234'
ans = ''
while n:
ans = alph[n % 5] + ans
n //= 5
return ans
nums = [int(z) for z in open('5017.txt')]
s4 = 4 * sum(conv(z).count('3') for z in nums if z % 12 == 0)
q, ms = 0, -float('inf')
for p in zip(nums, nums[1:]):
if all(z > s4 for z in p):
q += 1
ms = max(ms, sum(p))
print(q, ms)
Ответ: \(93 \,\, 1951\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене