Задача к ЕГЭ по информатике на тему «пары/тройки чисел, выбрать из каждой, кратность» №5

Просмотров 7 Комментарии 0

Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. В первой группе должна быть максимальная сумма всех чисел, во второй – минимальная сумма всех чисел, в третьей — сумма оставшихся чисел. Выведите все полученные три суммы на экран. В ответе укажите найденные суммы через пробел сначала для файла А, затем для файла Б.

Пример входных данных:

Первая строка входного файла содержит число $N$ – общее количество троек в наборе. Каждая из следующих N строк содержит три натуральных числа, не превышающих $10000$ .

Пример входного файла

$3$

$7$ $15$ $17$

$11$ $25$ $5$

$4$ $12$ $16$

Для указанных данных искомые суммы равны $58$ $16$ $38$ , они соответствует такому распределению чисел по группам: ( $17$ , $25$ , $16$ ), ( $7$ , $5$ , $4$ ), ( $15$ , $11$ , $12$ ).

f = open(’27A3.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, minim, average)

Ответ: 16204 5248 11412 37317213 12700807 25001629