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

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

f = open(’3_A.txt’)
n = int(f.readline())
a = []
for i in range(n):
    a.append(int(f.readline()))

maxi = 0
for i in range(0,len(a)-1):
    for j in range(i+1,len(a)):
        if (a[i]+a[j]) % 9 != 0:
            maxi = max(maxi, a[i]+a[j])
print(maxi)

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

f = open(’3_B__2kc32.txt’)

n = int(f.readline())
mx = -1

# Список максимальных чисел с определенными остатками от деления на 9
osts = [-999_999] * 9

for i in range(n):
    # Считываем очередное число из файла
    x = int(f.readline())
    for j in range(9):
        # Проверяем на кратность 9 сумму нового числа
        # и максимального числа с определенным остатком
        if (x + osts[j]) % 9 != 0:
            # Если сумма не кратна - обновляем максимум
            mx = max(mx, x + osts[j])
    # Обновляем число с определенным остатком от деления на 9
    # Если новое число больше предыдущего - сохраняем его в список
    osts[x % 9] = max(osts[x % 9], x)

print(mx)