.05 Макс/мин, кол-во пар, сумма/разность кратна/не кратна

Переборное решение:

f = open(’19_A.txt’)

n = int(f.readline())

nums = [int(i) for i in f]

pair = [-10 ** 10] * 2

for i in range(n):
    for j in range(i + 1, n):
        if abs(nums[i] - nums[j]) % 2 == 0:
            if nums[i] % 17 == 0 or nums[j] % 17 == 0:
                if nums[i] + nums[j] > sum(pair):
                    pair = [nums[i], nums[j]]

print(*sorted(pair))

Эффективное решение:

# Индексы массивов - остатки от деления на 2
# Элементы массивов - максимальные числа с соответствующим остатком
kr17 = [0, 0]
nekr = [0, 0]

n = int(input())
ans = [0]

for i in range(n):
    x = int(input())
    # Если x кратен 17, ему в пару можно ставить и кратные и не кратные 17 числа
    if x % 17 == 0:
        if x + kr17[x % 2] > sum(ans):
            ans = [x, kr17[x % 2]]
        if x + nekr[x % 2] > sum(ans):
            ans = [x, nekr[x % 2]]

        kr17[x % 2] = max(kr17[x % 2], x)
    # Если же x не кратен 17, ему в пару  можно ставить только кратные 17 числа
    else:
        if x + kr17[x % 2] > sum(ans):
            ans = [x, kr17[x % 2]]
        nekr[x % 2] = max(nekr[x % 2], x)

print(ans)