Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 23 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи
Входные данные: Даны два входных файла: файл 
(27_6A.txt) и файл 
(27_6B.txt), каждый из которых содержит в первой строке количество троек 
. Каждая из следующих 
строк содержит три натуральных числа, не превышающих 10000.
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла 
, затем для файла 
.
f = open(’27_6B.txt’)
n = int(f.readline())
s = 0
#массив для хранения минимальных разностей
mr = [1000000000500000000000]*23
for i in range(n):
#пара чисел из файла
a, b = map(int, f.readline().split())
#добавляем к сумме минимальное число из пары
s += min(a, b)
#разница между числами в паре
d = abs(a-b)
#копия массива минимальных разностей
mr1 = mr[:]
#проходимся по всем остаткам от деления на 23
for j in range(23):
#если сумма разницы и элемента массива меньше элемента в массиве,
#обновляем элемент в массиве
if d + mr1[j] < mr[(d + mr1[j]) % 23]:
mr[(d + mr1[j]) % 23] = d + mr1[j]
#если разница меньше элемента в массиве, обновляем элемент
if d < mr[d % 23]:
mr[d % 23] = d
# проходимся по всем элементам массива минимальных разностей
for i in range(23):
#если сумма с текущим элементом массива делится на 23,
#выводим это значение
if (s + mr[i]) % 23 == 0:
print(s + mr[i])
Ответ: 1302812 3337372013