Имеется набор данных из 
целых чисел. Рассматриваются все пары различных элементов последовательности такие что 
и 
. Необходимо определить минимальную сумму среди всех пар, которая будет кратна 90.
Входные данные: Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел 
Каждая из следующих N строк содержит одно натуральное число, не превышающее 10000.
В ответе укажите два числа через пробел: сначала значение для файла А, затем для файла B.
Идея эффективного решения:
Идея решения заключается в том, чтобы под каждым остатком при делении на 90 собрать минимальное число для того чтобы в итоге получить минимальную сумму пары. Сумма пары кратна 90 в том случае, когда сумма остатков при делении на 90 пары чисел кратна 90. Проходясь по файлу, мы будем искать для текущего числа подбирать такое число, с которым в сумме с ним будет кратна 90. Число, которое мы считываем на текущей итерации всегда будет вторым в паре (j индекс). Числа, которые уже записаны в списке — всегда будут первыми в паре(i индекс). Не трудно определить какой остаток нужен для второго числа при делении, зная, остаток первого числа, для этого можно использовать формулу: (D — x % D) % D , где D — это 90, а x — первое число пары.
#Переборный алгоритм
f = open(’27A_2.txt’) #открытие файла
n = int(f.readline()) #считываем первое число - количество чисел в файле
arr = list(map(int, f.read().split())) #записываем все числа файла в список
mn = 10000000 минимальная сумма пары
for i in range(n-1): # перебор для первого числа пары
for j in range(i+1, n): # перебор для второго числа пары
if arr[i] < arr[j] and arr[i] + arr[j] < mn and (arr[i] + arr[j]) % 90 == 0: # проверка по условию
mn = arr[i] + arr[j] # обновляем минимальную сумму
print(mn) # вывод ответа
#Эффективный алгоритм
file = open(’27B_2__3shra.txt’) #открытие файла
n = int(file.readline()) #считываем первое число - количество чисел в файле
div = 90 # наш делитель
mn = [10**10]*div # список, в котором будет храниться минимальное число под каждым остатком при делении на 90
mn_sum = 10**10 # минимальная сумма пары
for i in range(n): # проход по всему файлу
x = int(file.readline()) # считываем текущее число
need_ost = (div - x % div) % div # определяем необходимый остаток для второго числа чтобы в итоге получилась пара кратная 90
if x > mn[need_ost]: # если второе число в паре больше первого
mn_sum = min(mn_sum,x+mn[need_ost]) # то обновляем минимальную сумму
mn[x % div] = min(mn[x % div],x) # обновляем минимальное число под определенным остатком, сравнивая текущее число с тем, что было записано в ячейке ранее.
print(mn_sum) # вывод ответа