Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. В первой группе должна быть максимальная сумма всех чисел, во второй –– сумма «средних» по значению в тройке чисел, в третьей — минимальная сумма всех чисел. Выведите все полученные три суммы на экран.
Пример входных данных:
Первая строка входного файла содержит число N – общее количество троек в наборе. Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
Пример входного файла
3
7 15 17
11 25 5
4 12 16
Для указанных данных искомые суммы равны 58 38 16, они соответствует такому распределению чисел по группам: (17, 25, 16), (15, 11, 12), (7, 5, 4).
f = open(’A4.txt’)
n = int(f.readline())
maxim, average, minim = 0, 0, 0
for i in range(n):
a, b, c = [int(x) for x in f.readline().split()]
maxim += max(a, b, c)
minim += min(a, b, c)
average += a + b + c - min(a, b, c) - max(a, b, c)
print(maxim, average, minim)