ПапаВысший разум (153888)
2 месяца назад
Специально для детей с заторможенным развитием головного мозга: нейронка никогда и ничего не решает, а лишь гуглит готовые ответы. Если готовый ответ никто в сети не опубликовал, то нейронке его взять неоткуда.
Артём играет в игру, в которой есть 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