на предстоящее соревнование тренер Альтаир и тренер Темирлан собирают команды. У них есть 2n учеников, и для каждого ученика известен его навык программирования pi. В силу того, что Альтаир моложе, он выбирает команду себе из n учеников, остальные ученики предоставляются Темирлану. Результаты соревнования определяются разницей навыков двух команд: чем больше разница, тем круче победа. Помогите Альтаиру выбрать команду так, чтобы победить с наибольшей возможной крутостью. Вам нужно найти суммы на

Первым шагом необходимо отсортировать учеников по их навыку программирования в порядке возрастания. Далее Альтаир будет выбирать n учеников с самыми маленькими навыками программирования.

После выбора команды для Альтаира, остается n учеников, которые предоставляются Темирлану. Оптимальная стратегия для Темирлана – выбрать самых сильных n учеников из оставшихся.

Таким образом, мы получим две команды с равным числом участников. Для определения разницы навыков двух команд можно вычислить сумму навыков участников каждой команды. Разница будет равна сумме навыков участников команды Альтаира минус сумма навыков участников команды Темирлана.

Алгоритм решения задачи:
1. Отсортировать учеников по их навыку программирования в порядке возрастания.
2. Выбрать первые n учеников как команду Альтаира.
3. Выбрать следующие n учеников как команду Темирлана.
4. Вычислить разницу навыков двух команд, как сумму навыков команды Альтаира минус сумму навыков команды Темирлана.

Оценка времени выполнения данного алгоритма составляет O(nlogn), где n – количество учеников.

Таким образом, Альтаиру следует выбрать команду, состоящую из n учеников с наименьшими навыками программирования, чтобы обеспечить максимальную разницу навыков и, следовательно, наибольшую возможную крутость победы.