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

Идея динамического решения:

Разность пары кратна 29 в том случае, когда разность остатков при делении на 29 пары чисел кратна 29. Это выполняется только в одном случае, когда остатки при делении на 29 двух чисел равны. Идея решения заключается в том, чтобы под каждым остатком при делении на 29 собирать минимальное число с той целью, чтобы в итоге мы могли получить минимальную сумму кратную 29.

#Переборный алгоритм
f = open("27A.txt") #открываем файл.
n = int(f.readline()) #считываем первое число - количество чисел в файле.
a = [int(f.readline()) for x in range(n)] #список, в котором хранятся все числа файла
ans = 100000000 #минимальная сумма пары
for i in range(n): #проход для первого числа пары
    for j in range(i + 1, n): #проход для второго числа пары
        if abs(a[i] - a[j]) % 29 == 0: #проверка по условию
            ans = min(ans, a[i] + a[j]) #обновление минимальной суммы
print(ans) #вывод ответа

#Эффективное решение
file = open(’27B__tcct.txt’) #открываем файл.
n = int(file.readline()) #считываем первое число - количество чисел в файле.
div = 29 #число, на которое нацело должна делиться сумма пары.
mn = [10**10] * div #список, в котором под каждым индексом (под каждым остатком) записано минимальное число данного остатка.
mn_sum = 10**10 #минимальная сумма пары
for i in range(n): #проход по всему файлу
    x = int(file.readline()) #считываем текущее число
    mn_sum = min(mn_sum,x + mn[x % div]) #записываем минимальную сумму пары
    mn[x % div] = min(mn[x % div],x) #записываем минимальное число под индексом равным его остатку при делении на 29, сравниваем между текущим число и тем, что было в этой ячейке ранее
print(mn_sum) #вывод ответа