eolymp
bolt
Try our new interface for solving problems
Məsələlər

Высота левого дерева

Высота левого дерева

\textit{Потенциалом вершины} в подвешенном двоичном дереве назовём кратчайшее расстояние до вершины у которой меньше двух детей. Дерево называется \textit{левым}, если левый сын каждой вершины имеет не меньший потенциал, чем правый. Так же не должно существовать вершины, у которой есть правый, но нет левого сына. \textit{Высотой} \textit{дерева} называют количество вершин на самом длинном пути от корня до листа. Для заданного количество вершин \textbf{N} найдите высоту самого высокого и самого низкого левого дерева. \InputFile Задано единственное число - количество вершин дерева \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10_9}). \OutputFile Выведите два числа - высоту самого высокого и самого низкого левого дерева.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1 1