A. Разделение команды ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Есть n игроков которые стоят в ряд. Они хотят сыграть в игру. Для этого им нужно разделится на две команды по k человек.

У i-го игрока ai уровень игры. Сила команды это сумма уровней всех его участников.

Вы можете выбрать 2∗k игроков которые будут играть. Но они сами поделятся на команды. В первой команде будут первые k игроков которые стоят ближе к началу ряду. Во второй команде будут последние k игроков.

Запишем силу первой команды как A и второй как B.

Найдите максимальное значение A−B.

Например, есть 6 игроков с уровнями [3,1,7,2,1,2]. Если выбрать игроков с номерами 1,3,5,6 то в первой команде будут игроки 1,3 и сила команды A=3+7=10, во второй игроки 5,6 и сила команды B=1+2=3. A−B=10−3=7.

Входные данные
В первой строке два целых числа n, k (1≤n≤105, 1≤k≤n2) - колчество игроков и размер команд.

Во второй строке n целых чисел a1,a2…an (1≤ai≤105) - уровень игроков.

Выходные данные
Выведите максимальное значение A−B.

Система оценки
Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

n≤15. Оценивается в
ai≥ai+1 для 1≤i≤n−1. Оценивается в
ai≤ai+1 для 1≤i≤n−1. Оценивается в
k=1. Оценивается в
k≤100. Оценивается в Необходимые подзадачи: 4.
Исходные условия задачи. Оценивается в Необходимые подзадачи: 1,2,3,4,5.

111

194

Посмотреть ответы 2

Ответы на вопрос:

artik12042003

Информатика

4,4(99 оценок)

мал ишак катала

Объяснение:

ЕсенжоловаЛяззат

Информатика

4,4(66 оценок)

Sub aaa() const t = 24.683, s = -15000 dim x as double, y as double, z as double select case t case is > 0 x = 3 * t ^ 2 case 0 x = 4 case else x = 24 * t end select if t - s > x then y = 0 else y = 241 end if z = x + y msgbox z end sub результат - во вложении.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.