#P10114. [LMXOI Round 1] Size
[LMXOI Round 1] Size
题目背景
在漆黑的夜晚,魔女带走了 LMX,HQZ 为了拯救 LMX。要完成魔女给出的任务。
题目描述
魔女给出一个长度为 的序列 ,魔女想要求得:
其中定义 代表二进制下两数相加的和数位上 的个数, 代表二进制下较大减较小的差数位上 的个数。
输入格式
一行一个整数 表示序列的长度。
第二行 个非负整数,表示序列 。
输出格式
一行一个整数表示答案。
提示
样例解释 #1
如下表所示,因此答案为 。 | | | | | :-----: | :-----: | :-------: | | | | | | | | | | | | | | | | |
对于 的数据,保证 。 | 子任务编号 | | 特殊性质 | 分值 | | :--------: | :------------------: | :-------------------------: | :--: | | Subtask #1 | | | | | Subtask #2 | | 无 | | | Subtask #3 | | 是 的次幂 | | | Subtask #4 | | 无 | |