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.