← вернуться к уроку · Практика: Два указателя и скользящее окно
Медиана слияния
3000 мс · 256 МБ · всё или ничего
Даны два списка чисел, каждый по неубыванию. Общее количество элементов нечётно.
Найдите медиану объединения — элемент, который окажется посередине, если слить списки в один упорядоченный.
Формат ввода
В первой строке числа и от до , их сумма нечётна. Во второй — чисел по неубыванию, в третьей — чисел по неубыванию. Все от до .
Формат вывода
Одно число.
Примеры
ввод
5 4 1 3 5 8 9 5 7 7 8
вывод
7
Примечание
Сливать целиком не обязательно: достаточно дойти до нужной позиции.
Войдите, чтобы отправлять решения.