Предмет: Математика, автор: marina391

номер 41 заранее спасибо

Приложения:

Ответы

Автор ответа: круглый1

там немного не видно

Автор ответа: marina391

там слова сколько

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Другие предметы, автор: aiym0791

шойыннан не жасалады

7 лет назад

Предмет: Информатика, автор: Viyor

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. Оценивается в 12 баллов.
ai≥ai+1 для 1≤i≤n−1. Оценивается в 11 баллов.
ai≤ai+1 для 1≤i≤n−1. Оценивается в 11 баллов.
k=1. Оценивается в 16 баллов.
k≤100. Оценивается в 19 баллов. Необходимые подзадачи: 4.
Исходные условия задачи. Оценивается в 31 баллов. Необходимые подзадачи: 1,2,3,4,5.

7 лет назад

Предмет: Математика, автор: elinaalekberova

Пожалуйста() все свои баллы даю 39 баллов....

7 лет назад

Предмет: Геометрия, автор: andreyromanov

найдите площадь прямоугольника в (см2) ,если одна из его сторон 15 см,а другая в три раза меньше

10 лет назад

Предмет: Биология, автор: dishka2002

как школьники нашей страны участвуют в охране редких видов

10 лет назад