НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 23:22:09
Занятие 11
D. Матрица
Максимальный потокОлимпиадные задачи на русском языке
| 21/11/2007 | Занятие 11 (D) |
| 21/02/2009 | Занятие 13 (D) |
| 10/03/2012 | Занятие 11 (B) |
| 16/12/2014 | Занятие 13 (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Задана матрица из ячеек размером `N`x`N`, через каждую ячейку может проходить ток не более заданного. Ячейки с общей стороной являются связанными. Электроды подведены с левой и правой стороны, определить ток, который проходит через всю матрицу.
Ввод: в первой строке число `N` (`1\ <\ N\ ≤\ 10`), затем `N` строк по `N` целых чисел от 0 до 100.
Вывод: вывести максимальный суммарный ток, который может проходить через матрицу.
Пример ввода
3 1 2 3 4 5 6 3 2 1
Пример вывода
7
