Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел не делилась на 15 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные: Даны два входных файла: файл 
(27_7A.txt) и файл 
(27_7B.txt), каждый из которых содержит в первой строке количество троек 
. Каждая из следующих 
строк содержит три натуральных числа, не превышающих 1000.
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла 
, затем для файла 
.
f = open(’27_7B.txt’)
n = int(f.readline())
s = 0
#минимальная разность
mr = 1000050000000
for i in range(n):
#тройка чисел из файла в порядке возрастания
a = sorted(map(int, f.readline().split()))
#сумма двух наибольших чисел из тройки
s += a[1] + a[2]
#проверяем разницу между наименьшим и средним числом в тройке,
#и обновляем минимальную разницу, исключая деление на 15
if (a[1] - a[0] < mr) and ((a[1] - a[0]) % 15 != 0):
mr = a[1] - a[0]
#проверяем разницу между наименьшим и средним числом в тройке,
#и обновляем минимальную разницу, исключая деление на 15
if (a[2] - a[0] < mr) and ((a[2] - a[0]) % 15 != 0):
mr = a[2] - a[0]
#проверяем, делится ли сумма на 15
if s % 15 != 0:
#если нет, выводим сумму
print(s)
else:
#если да, вычитаем минимальную разницу из суммы и выводим
s -= mr
print(s)
Ответ: 58284 125061935