Sobes.tech
Junior — Middle+
49

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

被问到的公司:

ООО Арго Медиа
任务条件

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

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]
]