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

Правый путь левого дерева

Правый путь левого дерева

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Потенциалом вершины в подвешенном двоичном дереве назовём кратчайшее расстояние до вершины у которой меньше двух детей. Дерево называется левым, если левый сын каждой вершины имеет не меньший потенциал, чем правый. Так же не должно существовать вершины, у которой есть правый, но нет левого сына.

Правым путём дерева называют путь от корня, двигаясь только вправо. Длиной пути назовём количество его вершин.

Для заданного количества вершин N найдите длину самого длинного и самого короткого правого пути левого дерева.

Giriş verilənləri

Задано единственное число - количество вершин дерева N (1N10^9).

Çıxış verilənləri

Выведите два числа - высоту самого длинного и самого короткого правого пути левого дерева.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
1 1