EduBrick
← вернуться к уроку · Практика: Два указателя и скользящее окно

Медиана слияния

3000 мс · 256 МБ · всё или ничего

Даны два списка чисел, каждый по неубыванию. Общее количество элементов нечётно.

Найдите медиану объединения — элемент, который окажется посередине, если слить списки в один упорядоченный.

Формат ввода

В первой строке числа nn и mm от 11 до 21052 \cdot 10^5, их сумма нечётна. Во второй — nn чисел по неубыванию, в третьей — mm чисел по неубыванию. Все от 109-10^9 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5 4
1 3 5 8 9
5 7 7 8
вывод
7

Примечание

Сливать целиком не обязательно: достаточно дойти до нужной позиции.

Войдите, чтобы отправлять решения.
← Вернуться к уроку