Вам даны два массива $$$a$$$ и $$$b$$$, состоящие из $$$n$$$ целых чисел каждый.
Определим функцию $$$f(a, b)$$$ следующим образом:
Найдите максимальное значение функции $$$f(a, b)$$$, если вы можете переупорядочить элементы массива $$$b$$$ произвольным образом (также можно оставить первоначальный порядок).
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — размеры массивов $$$a$$$ и $$$b$$$.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i < 2^{30}$$$).
Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \dots, b_n$$$ ($$$0 \le b_i < 2^{30}$$$).
Сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.
Для каждого набора входных данных выведите одно целое число — максимальное значение функции $$$f(a, b)$$$, если вы можете переупорядочить элементы массива $$$b$$$ произвольным образом.
351 0 0 3 32 3 2 1 031 1 10 0 380 1 2 3 4 5 6 77 6 5 4 3 2 1 0
2 0 7
Название |
---|