Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №6

Задание выполняется с использованием прилагаемых файлов

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо разделить числа в тройках на 3 группы, при этом в каждую группу должно попасть ровно одно число из каждой тройки. Группы должны удовлетворять следующим условиям:

1) Сумма чисел в первой группе нечетна

2) Сумма чисел во второй группе нечетна

Определите максимальную возможную сумму чисел в третьей группе.

Входные и выходные данные

В первой строке входного файла находится одно число: N – количество троек чисел. В следующих N строках находятся тройки чисел, которые необходимо разбить на группы.

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

$6$

$8$ $3$ $4$

$4$ $8$ $12$

$9$ $5$ $6$

$2$ $6$ $5$

$12$ $3$ $5$

$1$ $2$ $12$

Ответ для данного примера: $59$

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Откроем текстовый документ файла $A$ . Запомним первое число и удалим его. Скопируем все числа в Excel. В ячейке $F 1$ запишем формулу =МАКС(A1:C1), растянем её на весь диапазон $[F 1 : F 100]$ . В ячейке $G1$ запишем формулу =НАИБОЛЬШИЙ(A1:C1;2), растянем её на весь диапазон $[G1 : G100 ]$ . В ячейке $H1$ запишем формулу =НАИБОЛЬШИЙ(A1:C1;3), растянем её на весь диапазон $[G1 : G100 ]$ . В ячейке $F 101$ запишем формулу =СУММ(F1:F100), растянем её на диапазон $[F 101 : H101 ]$ . Видим, что вторая сумма чётная, а третья — нечётная. Значит, чтобы сделать вторую сумму чётной, надо поменять местами числа из первой и второй группы.

В ячейке $J1$ запишем формулу =F1-G1, растянем её на весь диапазон $[J1 : J100]$ . В ячейке $K1$ запишем формулу =F1-H1, растянем её на весь диапазон $[K1 : K100 ]$ . Теперь отсортируем числа по столбцу $J$ . Раздел Главная $⇒$ Сортировка и фильтр $⇒$ Настраиваемая сортировка $⇒$ Сортируем по столбцу $J$ по возрастанию. Видим, что минимальная разница между столбцами находится в ячейке $J1$ . Значит, чтобы набрать две нечётных суммы, а третью — максимальную, достаточно поменять числа в ячейках $F 1$ и $G1$ местами. Получаем ответ: $77489$ . Аналогично работаем с файлом $B$ .

Ответ: 77489 75043145