Дана последовательность 
целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых нечётна, и в этих парах, по крайней мере, одно из чисел пары делится на 17. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
На вход программы подается файл. В первой строке файла указано 
– количество чисел в последовательности. В последующих 
строках содержатся целые положительные числа.
В ответе запишите сначала результат для файла А, затем, через пробел, для файла Б. При этом элементы пары в ответе запишите в порядеке возрастания через пробел. Таким образом ответ будет иметь вид: а1 а2 б1 б2, где а1 < а2 и б1 < б2.
Переборное решение:
f = open(’C:/27_A.txt’)
# Первое число — количество элементов
n = int(f.readline())
a = [int(i) for i in f]
mx = []
for i in range(len(a)):
for j in range(i+1, len(a)):
if (a[i] % 17 == 0 or a[j] % 17 == 0) and (a[i]-a[j]) % 2 != 0:
if a[i]+a[j] > sum(mx):
mx = [a[i], a[j]]
print(mx)
Эффективное решение:
f = open(’20.txt’)
n = int(f.readline())
# Список, где первый индекс - кратность числа 17-и (0 - не кратно, 1 - кратно),
# а второй индекс - остаток от деления на 2
nums = [[-10 ** 10] * 2 for _ in range(2)]
ans = [-10 ** 10] * 2
for i in range(n):
x = int(f.readline())
# Чтобы разность получилась нечетной, элементы должны
# иметь разные остатки от деления на 2
ost = int(x % 2 == 0)
# Если x кратен 17, к нему в пару можно ставить числа и кратные и не кратные 17
if x % 17 == 0:
# Обновляем ответ, записывая в него пару с большей суммой элементов
# Параметр key=sum позволяет функции max вычислять наибольший список исходя
# из суммы его элементов
ans = max(ans, [x, nums[0][ost]], [x, nums[1][ost]], key=sum)
nums[1][x % 2] = max(x, nums[1][x % 2])
# Если x не кратен 17, к нему в пару можно ставить только числа кратные 17
else:
ans = max(ans, [x, nums[1][ost]], key=sum)
nums[0][x % 2] = max(x, nums[0][x % 2])
print(*sorted(ans))