Ctrl K

Самые тусклые ряды

Лёгкая
Световое табло — это матрица panel из m рядов по n лампочек: 1 — лампа горит, 0 — нет. В каждом ряду лампы зажигаются слева направо, поэтому все единицы стоят левее всех нулей. Ряд i тусклее ряда j, если в нём горит меньше ламп, а при равном числе горящих ламп — если i < j. Верните номера count самых тусклых рядов, упорядоченные от самого тусклого к более яркому.
Пример 1
panel=[[1, 1, 1, 0], [1, 0, 0, 0], [1, 1, 0, 0], [1, 0, 0, 0]], count=3 → [1, 3, 2]

В рядах горит 3, 1, 2 и 1 лампа. Самые тусклые — ряды 1 и 3 (по одной, меньший номер первым), затем ряд 2.

Пример 2
panel=[[0, 0], [1, 1], [0, 0]], count=2 → [0, 2]

Ряды 0 и 2 полностью тёмные, ряд 0 идёт первым по номеру.

Ограничения
  • 2 ≤ m, n ≤ 100
  • 1 ≤ count ≤ m
  • panel[i][j] равно 0 или 1
  • В каждом ряду все единицы стоят перед всеми нулями
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиK-е по величине в упорядоченной таблице СредняяСнимать максимумы по строкам Лёгкаяk ближайших значений СредняяПереправа в прилив СложнаяДроби из простых чисел Средняя
загружаем Python…
Вход
panel=[[1, 1, 1, 0], [1, 0, 0, 0], [1, 1, 0, 0], [1, 0, 0, 0]], count=3
Ожидается
[1, 3, 2]

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