Дана квадратная матрица N×N, заполненная нулями и единицами. В каждой строке все нули находятся слева, а после первой единицы в строке дальше идут только единицы. Требуется за минимальное время определить индекс строки, содержащей максимальное количество единиц.

Пример матрицы:

matrix = [
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 1],
    [0, 0, 0, 0, 1, 1],
    [0, 0, 0, 1, 1, 1],
    [0, 1, 1, 1, 1, 1],
    [0, 0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1, 1]
]

Нахождение строки с наибольшим числом единиц в упорядоченной бинарной матрице