Задачи
May 1, 2023
Анонс. Максимальное произведение при разделении двоичного дерева
Дано двоичное дерево. Разделите это дерево на два поддерева, удалив одно ребро таким образом, чтобы произведение сумм поддеревьев было максимальным.
Верните максимальное произведение сумм двух поддеревьев.
Входные данные: количество узлов дерева от 2 до 100. Значения узлов от 1 до 100.
Если разделить на следующие 2 поддерева, то получим максимальное произведение сумм 2х поддеревьев: