Задание 27 ЕГЭ по информатике · 7BD738

1. Разность двух чисел чётна тогда и только тогда, когда числа имеют одинаковую чётность. Поэтому пары рассматриваются отдельно для чётных и нечётных чисел.
a−b≡0(mod2)⟺a≡b(mod2)

2. В допустимой паре хотя бы одно число должно делиться на 17. Для каждой чётности достаточно хранить два наибольших числа, кратных 17, и два наибольших числа вообще. Любая максимальная допустимая пара будет состоять либо из двух чисел, кратных 17, либо из одного числа, кратного 17, и любого второго числа той же чётности.

3. При чтении очередного числа обновляем четыре набора кандидатов: два максимальных кратных 17 для каждой чётности и два максимальных числа для каждой чётности. Все возможные пары между сохранёнными кандидатами проверяются после чтения всей последовательности.

4. Если подходящей пары нет, выводятся два нуля. Иначе выводятся два элемента найденной пары. Каждая пара кандидатов содержит два различных элемента последовательности, поскольку при обновлении хранятся два значения с возможным повторением одинаковых чисел.

5. Язык программирования: Python 3.11.

6. Программа:
n = int(input())
# Два максимальных числа каждой чётности среди всех чисел.
best_all = [[None, None], [None, None]]
# Два максимальных числа каждой чётности, кратных 17.
best_17 = [[None, None], [None, None]] def add_value(arr, value):
if arr[0] is None or value >= arr[0]:
arr[1] = arr[0] arr[0] = value elif arr[1] is None or value > arr[1]:
arr[1] = value for _ in range(n):
x = int(input()) parity = x % 2 add_value(best_all[parity], x) if x % 17 == 0:
add_value(best_17[parity], x) candidates = [] for parity in (0, 1):
# Пара, в которой оба числа кратны 17.
if best_17[parity][0] is not None and best_17[parity][1] is not None:
candidates.append(( best_17[parity][0] + best_17[parity][1], best_17[parity][0], best_17[parity][1]
))
# Пара из кратного 17 и другого числа той же чётности.
if best_17[parity][0] is not None and best_all[parity][1] is not None:
candidates.append(( best_17[parity][0] + best_all[parity][1], best_17[parity][0], best_all[parity][1]
)) if not candidates:
print(0, 0) else:
answer = max(candidates) print(answer[1], answer[2])

7. Время работы программы — O(N), так как каждое число обрабатывается один раз, а число операций после чтения входных данных постоянно. Память — O(1): хранятся только несколько чисел и не создаётся структура, размер которой зависит от N.