Задача #2229
Обработка массивов
(Е.Джобс) В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100 000. Определите количество пар элементов последовательности, в которых хотя бы одно число кратно минимальному двузначному значению последовательности, которое кратно сумме своих цифр.
Гарантируется, что в последовательности есть хотя бы одно двузначное число, соответствующее условию. В ответе запишите количество найденных пар чисел, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
537
19247
Видео по задаче
n = list(map(int, open('17.txt')))
m2 = min(x for x in n if 9<x<100 and x % (x // 10 + x % 10) == 0)
p = []
for i in range(len(n) - 1):
a, b = n[i], n[i+1]
if a % m2 == 0 or b % m2 == 0:
p.append(a+b)
print(len(p), max(p))