Вычисляет медиану массива, составленного из 2х отсортированных по возрастанию массивов натуральных чисел одинакового размера N. Проверка массивов на правильность сортировки не производится.
Ограничения:
- Максимальное количество чисел N в каждой последовательности - 1073741823 (при достаточной памяти).
- Максимальное допустимое значение чисел в последовательности - 9223372036854775807.
Медиана
Даны два отсортированных числовых массива одинаковой длины N. Найдите медиану числового массива длины 2N, содержащего все числа из двух данных массивов.
Пример входных данных:
1 2 3 4
1 4 5 6
Пример выходных данных:
3.5