Медиана двух отсортированных массивов
Найдите медиану двух отсортированных массивов без полного слияния.
Первая и вторая строки содержат массивы. Выведите медиану всех элементов.
Входные данные
| Ввод | Вывод |
|---|---|
1 3
2 |
2 |
Выполняйте бинарный поиск по позиции разреза в более коротком массиве.
solution.py
Черновик
Дополнительная область для заметок и рисунков. Основное решение вводится в рабочей области рядом.
Черновик сохраняется автоматически