Свежая задачка с Yandex Backend Tour 2023 - «Опытная команда»

Эта тема создается для тех, кто завтра еще будет иметь возможность порешать задачки с Yandex Backend Tour 2023.

Условие задачи «Опытная команда» я не разглашаю (покажу ее после 23:59 19.11.2023), но хочу написать что имели в виду авторы. У меня плохо с пониманием других людей, а когда решение нужно делать на время, когнитивные функции напрочь отключаются.

Так вот, когда вы будете пытаться понять, почему в разборе примера авторы написали вот это:

----- 8< -----

В момент времени T=2 к команде присоединяется Victor. Опытность Ivan и Anton теперь равна 1, опытность Victor равна 0. Разность между суммарной опытностью оставшихся членов команды и опытностью самого опытного члена команды равна (1+0)−1=0. Добавляем к ответу Anton 0

----- 8< -----


То возможно вас наведет на правильную мысль следующее объяснение:


----- 8< -----

Ребята из Яндекса не написали в условии задачи, как определяется самый опытный. Зато написали в формате вывода: «Если членов команды с максимальной опытностью несколько, нужно вывести того, чье имя лексикографически минимально».

За этой фразой, видимо, скрывается мысль, что этот принцип используется не только при выводе. Видимо, подразумевалось, что данный принцип надо использовать и в других местах программы. (Для меня это не очевидно).

Поэтому я, наивный, и не понял, что когда считается опытность самого опытного члена, то если получается более одного члена с одинаково высоким опытом, то надо выбрать лексикографически самого опытного, и суммарный опыт посчитать без этого человека.

Другими словами, нужно учитывать что «лексикографический выбор» надо делать не только при выборе, какого кандидата показать в результирующей строке. Но и это же нужно делать и в основном коде, когда считается опытность команды. И значение этого человека не включать в суммарный опыт команды.

----- 8< -----


Вот, возможно кому-то поможет. Я потратил на попытки понять условие много времени, потому что было обидно что код написан, все разложено по полочкам, а я не догоняю что от меня конкретно хотят.

PS: Задача даже не на алгоритмы, а просто на корректное написание простого кода, который парсит входные данные по некоторым правилам.

PPS: И да, я не прошел.