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