Тема 27. Программирование – оптимизация по времени и по памяти

27.04 Пары/тройки чисел, выбрать из каждой пары/тройки число, кратность

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела программирование – оптимизация по времени и по памяти
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#24428

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

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо разделить числа в тройках на 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

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!