eolymp
bolt
Try our new interface for solving problems
Try
Problems

Tree

published at 8/1/10, 11:47:26 am

А чому для тесту 5 2 3 1 немає дерева !? Беремо дерево з умови, змінюємо числа у вершинах 1 і 2 на 2 і 1. Умова дерева зберігається, а тому й в-дь позитивна, хіба ні ?

awpris replied:
Попробуйте нарисовать, но соблюдая условия, описанные в текстовой части условия.
published at 8/1/10, 5:02:06 pm

та пробував. Але помилки в дереві всеодно не бачу, що там не так ?

awpris replied:
при такой замене не выполняется условие "...при этом все элементы в левом поддереве v должны быть меньше элемента в v, а элементы в правом поддереве v должны быть больше элемента в v..."
published at 8/1/10, 8:57:37 pm

а...дійсно трішки напутав з деревом...дякую :)