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