Ctrl K

K-й по величине XOR угла

Средняя
Дана прямоугольная таблица grid из неотрицательных целых чисел размером m × n и число k. Значением клетки (a, b) назовём XOR всех чисел grid[i][j] прямоугольника от левого верхнего угла до этой клетки включительно, то есть при 0 ≤ i ≤ a и 0 ≤ j ≤ b. У таблицы ровно m · n таких значений. Верните k-е по величине из них (при k = 1 — максимальное; равные значения считаются по отдельности).
Пример 1
grid=[[3, 4], [6, 1]], k=1 → 7

Значения клеток: (0,0) → 3, (0,1) → 3⊕4 = 7, (1,0) → 3⊕6 = 5, (1,1) → 3⊕4⊕6⊕1 = 0. Самое большое — 7.

Пример 2
grid=[[3, 4], [6, 1]], k=3 → 3

По убыванию значения идут 7, 5, 3, 0 — третье из них равно 3.

Пример 3
grid=[[9, 9, 2]], k=2 → 2
Ограничения
  • 1 ≤ m, n ≤ 1000
  • 0 ≤ grid[i][j] ≤ 10⁶
  • 1 ≤ k ≤ m · n
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиK-й результат сверху СредняяСамые частые значения СредняяБлижайшие к базе точки СредняяТри самых тяжёлых ромба СредняяK-е по величине длинное число Средняя
загружаем Python…
Вход
grid=[[3, 4], [6, 1]], k=1
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.