Задача №764. Сбалансированность
Во всех задачах
Ввод-вывод стандартный
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта
На вход поступает не более 10 5 чисел (не считая заключительного нуля)
Дерево называется сбалансированным, если для любой его вершины высота левого и правого поддерева для этой вершины различаются не более чем на 1.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте дерево, соответствующее данной последовательности.
Выходные данные
Определите, является ли дерево сбалансированным, выведите слово YES или NO.
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему