Алгоритм решения задания 15. Часть 4
Учимся решать 15 задания четвёртого типа
Читать
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно.
Определите количество пар последовательности, в которых только один из элементов является двузначным числом, а сумма элементов пары кратна минимальному двузначному элементу последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Правильный ответ:
150 9930
with open('1716.txt') as f:
data = list(map(int, f))
min_two = min(i for i in data if 10 <= i < 100)
# Через исключающее или - ^
def f(x, y):
return (10 <= x < 100) ^ (10 <= y < 100)
ans = []
for x, y in zip(data, data[1:]):
if f(x, y) and (x + y) % min_two == 0:
ans.append(x + y)
print(len(ans), max(ans))
