Определение строки с наибольшим количеством единиц

Сұралған компаниялар:

ООО Арго Медиа

Тапсырма шарты

livecode

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

grid = [
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1],
    [0, 1, 1, 1, 1],
    [0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1]
]

Алдыңғы Келесі