grid размером n × n, в которой каждая строка и каждый столбец упорядочены по неубыванию. Дано также число rank.
Верните число, которое окажется на месте rank, если выписать все n² чисел таблицы по возрастанию (нумерация с единицы). Повторяющиеся значения занимают отдельные места.
Постарайтесь обойтись памятью меньше O(n²) — без копирования всей таблицы.grid=[[2, 4, 8], [3, 6, 9], [7, 10, 14]], rank=5 → 7
Все числа по возрастанию: 2, 3, 4, 6, 7, 8, 9, 10, 14. Пятое — 7.
grid=[[1, 1], [1, 5]], rank=3 → 1
Три единицы занимают места с первого по третье, повторы считаются отдельно.
grid=[[-4]], rank=1 → -4
grid=[[2, 4, 8], [3, 6, 9], [7, 10, 14]], rank=5
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.