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

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

f = open(’18_A.txt’)

n = int(f.readline())

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

cnt = 0

for i in range(n):
    for j in range(i + 1, n):
        if (nums[i] + nums[j]) % 50 != 0:
            cnt += 1

print(cnt)

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

f = open(’27B.txt’)
n = int(f.readline())
ans = 0
# Количества чисел с определенными остаткми от деления на 50
kr = [0]*50

for i in range(n):
    x = int(f.readline())
    # Если x в сумме с остатком не будет делиться на 50,
    # значит со всеми числами с таким остатком он образует пары,
    # чья сумма не делится на 50
    for j in range(50):
        if (x + j) % 50 != 0:
            ans += kr[j]
    # Увеличиваем количество чисел с этим остатком
    kr[x % 50] += 1

print(ans)