printЗанятие 11

printD. Матрица

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Задана матрица из ячеек размером `N`x`N`, через каждую ячейку может проходить ток не более заданного. Ячейки с общей стороной являются связанными. Электроды подведены с левой и правой стороны, определить ток, который проходит через всю матрицу.
Ввод: в первой строке число `N` (`1\ <\ N\ ≤\ 10`), затем `N` строк по `N` целых чисел от 0 до 100.
Вывод: вывести максимальный суммарный ток, который может проходить через матрицу.

Пример ввода

3
1 2 3
4 5 6
3 2 1

Пример вывода

7
loading