В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000.\) Найдите все пары элементов последовательности, в которых ровно одно число больше одной из своих цифр в \(197\) раз, а сумма чисел пары меньше, чем максимальный элемент последовательности кратный \(197.\) В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
def check(n: int) -> bool:
digs = {int(x) for x in str(n)}
return any(n == 197 * z for z in digs)
q, ms = 0, 0
nums = [int(x) for x in open('5164.txt')]
max_el = max(z for z in nums if z % 197 == 0)
for a, b in zip(nums, nums[1:]):
if check(a) != check(b) and a + b < max_el:
q += 1
ms = max(ms, a + b)
print(q, ms)
Ответ: \(4341 \,\, 9452\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене