Есть дерево примерно следующего вида ( см рисунок ) которое состоит из узлов в каждом из которых стоит некое число. Самое верхнее число - это самое большое - дальше оно дробится на более мелкие с условием, чтобы сумма этих более мелких чисел не привышала числа стоящего выше.
Есть узлы в которых этого ограничения нет ( Unl ). Задача состоит в том чтобы в каждом узле ( например в узле обозначенном вопросом ) этого дерева можно было определить МАКСИМАЛЬНОЕ число которое там может стоять ...
МОжет ли кто подсказать алгоритм по которому это можно осуществить ?
Язык программирования значения не имеет ( в оригинале используется один и з скриптовых языков типа Перла ... )

underВ смысле число не ограничено?
Это значит что мы можем поставить любое число?
Если да, то задача не коректна!(НУ ИЛИ ОТВЕТ Б-Е-С-К-О-Н-Е-Ч-Н-О-С-Т-Ь !)
Неограничена в пределах вышестоящего элемента .... !!!