Ограничение времени | 1 секунда |
Ограничение памяти | 256 Мб |
Ввод | стандартный ввод |
Вывод | стандартный вывод |
В этой задаче на проверку необходимо сдать исходный код программы.
Вася открыл собственный классифайд (доску объявлений). Устроен его классифайд следующим образом: для каждого типа товара продавец с номером может выставить на продажу только одну единицу товара и заранее указывает минимальную цену , за которую он готов его продать. Каждый покупатель может купить только одну единицу товара, покупатель с номером указывает максимальную цену , за которую он готов купить товар. Раз в день Вася собирает все заявки и распределяет покупателей и продавцов, которые заключат сделку и по какой цене. При этом сделка между продавцом и покупателем может состояться только если по любой цене от до (цену назначает Вася).
Вася получает процент с каждой сделки, поэтому он хотел бы максимизировать суммарную стоимость проданных товаров. Помогите Васе определить эту максимальную стоимость.
В первой строке задается число наборов тестовых данных . В этой задаче всегда равно 1.
В первой строке описания каждого набора записано число ( ) — количество продавцов.
В следующей строке записано чисел ( ).
В следующей строке записано число ( ).
В следующей строке записано чисел ( ).
Описания наборов отделяются друг от друга пустой строкой.
Для каждого набора входных данных выведите одно число — максимальную суммарную стоимость проданных товаров.
Оценка за эту задачу — 50 баллов, тестирование проводится онлайн (после тура баллы за задачу не изменятся).
Каждый набор тестовых данных оценивается в 5 баллов.
Ввод | Вывод |
---|---|
1 3 10 100 50 4 9 9 100 99 | 199 |