Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 14 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.
Идея решения: Так как нужно получить максимальную сумму, то будем выбирать из каждой пары максимальное число, не обращая внимания на кратность. Если итоговая сумма получилась кратной 14, то необходимо заменить одно выбранное число другим числом из пары, при этом заменить нужно так, чтобы итоговая сумма уменьшилась минимально. Для этого на каждом шаге будем сохранять минимальную разницу между элементами пары, такую что разница не кратна 14, потому что если разница будет кратна 14, то замена не даст другой кратности у итоговой суммы.
f = open(’27B_pairs_6.txt’)
n = int(f.readline())
s = 0
d = 14 # делитель
# переменная для хранения минимальной разницы между числами пары
mr = 1000000500000
for i in range(n):
# считываем числа
a, b = map(int, f.readline().split())
# для того чтобы итоговая сумма получилась минимальной берем минимальное из пары
s += max(a, b)
# обновляем минимальную разницу НЕ кратную 14
if (abs(a-b) < mr) and (abs(a-b) % d != 0):
mr = abs(a-b)
# если результирующая сумма получилась кратной 14, то прибавляем разницу
if s % d == 0:
s -= mr
print(s)