board размером n × n, все клетки сначала белые. Каждый столбец можно закрасить чёрным сверху на любую глубину: от нуля клеток до всего столбца (закрашенная часть всегда начинается с верхней строки и идёт без пропусков).
После закраски засчитываются белые клетки, у которых **слева или справа** в той же строке есть чёрная клетка. Очки — сумма чисел board[i][j] во всех засчитанных клетках.
Верните наибольшее возможное число очков.board=[[0, 4, 0], [6, 0, 0], [0, 0, 5]] → 11
Закрашиваем средний столбец целиком. Его соседи — белые клетки 6 и 5 — засчитываются: 11. Число 4 при этом закрашено, но спасти его выгоднее не получится: ради него пришлось бы потерять 6 или 5.
board=[[3, 0, 2], [0, 7, 0], [1, 0, 4]] → 10
Средний столбец красим на одну клетку, правый — на две. Засчитываются 3 (рядом с закрашенной клеткой среднего столбца) и 7 (рядом с закрашенным правым столбцом): 10.
board=[[1, 9], [9, 1]] → 10
Правый столбец закрашиваем полностью, левый остаётся белым: 1 + 9 = 10.
n = board.length = board[i].length ≤ 100board[i][j] ≤ 10⁹board=[[0, 4, 0], [6, 0, 0], [0, 0, 5]]
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 74 теста на сервере, включая скрытые.