Remote Training on Programming

Представьте себе бесконечное полное бинарное дерево. Вершины дерева пронумерованы числами 1, 2, 3… сверху вниз слева направо: корень дерева имеет номер 1, его левый сын − номер 2, правый сын − номер 3, и так далее (смотрите рисунок):

Требуется определить, сколько вершин с номерами меньше заданного числа N будут расположены на рисунке слева от пути, идущего от корня дерева до вершины с номером N. Например,  для  N=11 ответом будет 4 (на рисунке искомые четыре вершины отмечены серым цветом, а путь от корня дерева до вершины N выделен жирными линиями).

Формат ответа. Запишите в текстовый файл с ответом ровно пять чисел − ответы для N, равного:

·         24

·         100

·         1024

·         16383

·         1048579

Числа отделяйте друг от друга пробелом или переводом строки. Если вы не знаете все правильные ответы, то вместо недостающих напишите нули.

Пример файла с ответами (в этом примере все ответы неверные):

10 20 30 40 50

При отправке решения этой задачи на проверку в поле выбора языка следует выбирать 'Текст'.

Система оценивания.

Каждый верный ответ оценивается в 20 баллов.

Примечание.  На этапе предварительного тестирования будет проверяться, что ответ содержит ровно пять целых чисел.