rows из m строк по n чисел; m и n нечётны, поэтому всего чисел нечётное количество. Каждая строка отсортирована по неубыванию, но столбцы и строки между собой никак не упорядочены.
Если выписать все числа таблицы по возрастанию, ровно одно окажется посередине. Верните его.
Постарайтесь обойтись быстрее, чем за O(m·n): не просматривая каждое число таблицы.rows=[[2, 4, 9], [1, 1, 7], [3, 5, 6]] → 4
Все девять чисел по порядку: 1, 1, 2, 3, 4, 5, 6, 7, 9. Пятое из них — 4.
rows=[[8], [8], [3]] → 8
Числа 3, 8, 8 — посередине 8.
m и n нечётныrows[i] отсортирована по неубываниюrows=[[2, 4, 9], [1, 1, 7], [3, 5, 6]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 57 тестов на сервере, включая скрытые.