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