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.
Frazy0:
сори сам не понял
Ответы
Ответ дал:
0
#A. esebi
n,k=map(int,input().split())
s=list(map(int,input(.split())))
b=sum(s[n-k:n+1])
t=s[:n-k]
t=sorted(s[:n-k],reverse=True)
a=sum(t[:k])
print(a-b)
Ваша честь прошу учесть, e6al я вас и вашу честь
*
В первом примере при p = [3, 1, 2, 4]:
1) в первый день акция действует на футболки 1, 2,4. Мы покупаем футболку с цветом 1, потому что в p он стоит раньше
2) так же как в первый день покупаем футболку с цветом 1
3) акция действует на футболки 1, 3. Мы покупаем футболку с цветом 3
Получается у нас есть футболки с цветами {1, 1, 3}. Ответ - 2 различные футболки.
1) в первый день акция действует на футболки 1, 2,4. Купили футболку с цветом 1
2) во второй день акция действует на футболки 1, 2,4. Купили с цветом 1
3) в третий день акция действует на футболки 1, 3. Купили с цветом 1
В итоге у нас будут в конце футболки с цветами {1, 1, 1}. Только одна различная футболка.
В данном примере нет перестановки p такой, что ответ будет больше 2
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад
8 лет назад