#ABC141F. Xor Sum 3
Xor Sum 3
题目描述
We have non-negative integers: .
Consider painting at least one and at most integers among them in red, and painting the rest in blue.
Let the beauty of the painting be the of the integers painted in red, plus the of the integers painted in blue.
Find the maximum possible beauty of the painting.
What is ?
The bitwise of non-negative integers is defined as follows:
- When is written in base two, the digit in the 's place () is if the number of integers among whose binary representations have in the 's place is odd, and if that count is even.
For example, .
我们有 个非负整数: .
考虑将其中至少一个且至多 个整数涂成红色,其余的涂成蓝色。
让这幅画的_美_为涂成红色的整数中的 加上涂成蓝色的整数中的 。
求这幅画的最大可能美度。
是多少?
非负整数 的位数 的位数 的定义如下。 非负整数 的 的定义如下:
- 当以二进制写入 时,如果在二进制表示的 中 位有 的整数个数是奇数,则 位的数字( )是 ;如果该个数是偶数,则 位的数字是 。
例如, 。
输入格式
输入内容按以下格式标准输入:
输出格式
打印画作最大可能的美感。
样例 #1
样例输入 #1
3
3 6 5
样例输出 #1
12
样例 #2
样例输入 #2
4
23 36 66 65
样例输出 #2
188
样例 #3
样例输入 #3
20
1008288677408720767 539403903321871999 1044301017184589821 215886900497862655 504277496111605629 972104334925272829 792625803473366909 972333547668684797 467386965442856573 755861732751878143 1151846447448561405 467257771752201853 683930041385277311 432010719984459389 319104378117934975 611451291444233983 647509226592964607 251832107792119421 827811265410084479 864032478037725181
样例输出 #3
2012721721873704572
说明
数据规模与约定
- 输入值均为整数
样例 解释
如果我们将 、 、 分别涂成蓝色、红色、蓝色,美观度将达到 。
没有办法涂出比 更美的整数,所以答案是 。
样例 解释
而答案可能不适合 \ 位整数类型。