eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Призыв в армию

Призыв в армию

\includegraphics{https://static.e-olymp.com/content/5b/5b0e1467711c8dd7d8346f48e63312364be8efcc.jpg} Для похода на Азерот Оргриму Думхаммеру потребовался еще один отряд. На призыв явились $n$ орков. Способности в ближнем бою и метании копья каждого из них Оргрим сразу же оценил. Теперь же он должен определить кого из них назначить солдатом-пехотинцем (\textbf{grunt}), а кого метателем-охотником за головами (\textbf{headhunter}). При этом, для того, чтобы отряд был боеспособным, необходимо, чтобы было в отряде было не менее $g$ грунтов и не менее $h$ хедхантеров. После определения каждого орка в какой-то тип войск, может быть определена сила этого отряда, как сумма способностей всех орков в назначенной им специализации. Напишите программу, определяющую максимально возможную силу вновь призванного отряда. \InputFile В первой строке заданы три целых числа $n, g, h~(1 \le n \le 10000, 0 \le g, h \le n)$. Далее идут $n$ строк, в каждой из которых записаны два целых числа в диапазоне от $0$ до $10000$ --- способность соответствующего орка в ближнем бою (\textbf{grunt}) и его способность в метании копья (\textbf{headhunter}). \OutputFile Вывести максимальную силу боеспособной армии, которая может быть создана из призывников. В случае невозможности создания армии, удовлетворяющей заданным условиям, выведите число $-1$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #3
2 2 2
4 5
2 3
Выходные данные #3
-1
Входные данные #2
4 0 0
1 2
2 1
3 4
4 3
Выходные данные #2
12
Входные данные #1
6 2 2
3 1
3 6
5 4
9 11
8 6
6 3
Выходные данные #1
39