编程题
### 问题描述 在一个无限层级的完全二叉树中,节点按层从上到下、每层从左到右依次用正整数进行标记。给定 $ N $ 个不同的节点,计算从这些节点到根节点路径上的总边数。路径中可以包含相同的边,如果多个给定节点在到根节点的路径上共享同一条边,则这条边计数多次。 ### 输入格式 第一行包含一个整数 $ N $。 第二行包含 $ N $ 个整数,代表给定的节点。 ### 输出格式 输出一个整数,表示所有给定节点到根节点路径上的总边数。 ### 样例输入 ``` 2 6 7 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $ 1 \leq N \leq 5 \times 10^5 $ - 节点表示的是介于 $ 1 $ 和 $ 10^{18} $ 之间的不同的整数
查看答案
赣ICP备20007335号-2