grid из m строк и n столбцов: 1 — лампочка горит, 0 — не горит. У каждого столбца есть свой переключатель, который меняет состояние всех лампочек этого столбца на противоположное.
Можно нажать любые переключатели, каждый — сколько угодно раз. Строка считается одноцветной, если в ней все лампочки горят или все погашены.
Верните наибольшее число одноцветных строк, которого можно добиться.grid=[[1, 0, 1], [0, 1, 0], [1, 1, 1]] → 2
Переключим средний столбец: строки станут [1, 1, 1], [0, 0, 0] и [1, 0, 1] — две одноцветные.
grid=[[0, 1], [0, 0]] → 1
Строки не равны и не противоположны, поэтому одноцветной можно сделать только одну из них.
grid=[[1, 0, 0, 1], [0, 1, 1, 0], [1, 0, 0, 1]] → 3
Переключаем столбцы 1 и 2: все три строки становятся одноцветными.
grid[i][j] равно 0 или 1grid=[[1, 0, 1], [0, 1, 0], [1, 1, 1]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.