Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите с задачкой python

ввв вв Ученик (87), на голосовании 1 месяц назад
ограничение по памяти на тест256 мегабайт
Артём играет в игру, в которой есть n
персонажей, каждый из которых характеризуется одним числом di
– силой персонажа. Сейчас Артём хочет собрать команду из нескольких персонажей.

Он считает, что для того чтобы команда была сбалансированной, нужно, чтобы в команде было хотя бы x
персонажей, и при этом суммарная сила любых x
персонажей команды была строго больше, чем суммарная сила любых y
персонажей.

Помогите Артёму собрать сбалансированную команду с максимальным числом персонажей.

Входные данные
Первая строка содержит числа n
, x
и y
(1≤y<x≤n≤500
). Вторая строка содержит n
чисел di
(1≤di≤106
).

Выходные данные
В первой строке выведите одно число k
— максимальное число персонажей в сбалансированной команде. Во второй строке выведите k
чисел — силы персонажей, которых следует взять в команду. Если правильных ответов несколько, выведите любой.

Пример
Входные данныеСкопировать
10 5 3
4 2 5 1 2 5 9 2 3 8
Выходные данныеСкопировать
6
5 3 9 4 5 8
Голосование за лучший ответ
KatzerMobile25 Мыслитель (7020) 2 месяца назад
В нейронку забей они хорошо решают
ввв ввУченик (87) 2 месяца назад
эту не решает, код большой слишком
Папа Высший разум (153888) ввв вв, условие - бред какой-то, два раза перечитал - ни хрена не понятно, что они хотят. В 'y' персонажей входят персонажи, отобранные в команду 'x'?
ПапаВысший разум (153888) 2 месяца назад
Специально для детей с заторможенным развитием головного мозга: нейронка никогда и ничего не решает, а лишь гуглит готовые ответы. Если готовый ответ никто в сети не опубликовал, то нейронке его взять неоткуда.
Похожие вопросы