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