Определите максимально возможную сумму всех чисел в третьей группе. Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть чётной, во второй – нечётной. Определите максимально возможную сумму всех чисел в третьей группе.
Входные данные
Первая строка входного файла содержит число N – общее количество троек в наборе. Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
Пример входного файла
3
1 2 3
5 12 4
6 9 7
Для указанных данных искомая сумма равна 24, она соответствует такому распределению чисел по группам: (1, 5, 6), (2, 4, 7), (3, 12, 9).
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.
Ответ:
(для файла А) (для файла B)
Тренировочный вариант №2 от 10 декабря 2020 года Вариант ИН2010201
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
s1 = 0 s2 = 0 s3 = 0 dmin = 100000 f = open('27-B.txt') n = int(f.readline()) for i in range(n): a = list(map(int, f.readline().split())) x3 = max(a) x1 = min(a) x2 = sum(a) - x1 - x3 s1 += x1 s2 += x2 s3 += x3 if ((x3 - x2) % 2 != 0) and (x3 - x2 < dmin): dmin = x3 - x2 if ((x3 - x1) % 2 != 0) and (x3 - x1 < dmin): dmin = x3 - x1 if (s1 + s2) % 2 != 0: print(s3) else: print(s3 - dmin) |
Ответ:
541
300229428