关注
神枪手这样试试
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] ss = br.readLine().split(" ");
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(ss[i]);
}
int[] cnts = new int[32];
for(int e : arr) {
int bit = 0;
while (e > 0) {
if(e % 2 == 1) {
cnts[bit]++;
}
e /= 2;
bit++;
}
}
int sum = 0;
for(int i = 0; i < n; i++) {
for(int bit = 0; bit < 32; bit++) {
int pre = (1 << bit);
if((arr[i] &; pre) != 0) {
sum += pre * (n - i - 1);
cnts[bit]--;
}
else {
sum += pre * cnts[bit];
}
}
}
System.out.println(sum + Arrays.stream(arr).sum());
}
}
查看原帖
1 2
相关推荐
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
25037次浏览 177人参与
# 实习生如何通过转正 #
129456次浏览 1466人参与
# MiniMax求职进展汇总 #
12276次浏览 219人参与
# 跟HR说什么能被秒回? #
7842次浏览 149人参与
# 电信求职进展汇总 #
45104次浏览 207人参与
# 春招/暑实第一面是哪家? #
16934次浏览 217人参与
# 巨人网络春招 #
9759次浏览 163人参与
# 快手年终开大包 #
11729次浏览 97人参与
# 海信求职进展汇总 #
97851次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13208次浏览 466人参与
# 银行笔面经互助 #
184609次浏览 1303人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2282次浏览 80人参与
# 秋招提前批,你开始投了吗 #
728879次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85874次浏览 742人参与
# 你的嫡系AI是哪个? #
3320次浏览 92人参与
# 现在入门AI应该走哪些方向? #
3300次浏览 82人参与
# 你收到了哪些公司的笔试? #
15287次浏览 84人参与
# 迅雷笔试 #
5312次浏览 27人参与
# 机械人,说说你的烦心事 #
135366次浏览 1136人参与
# 你最近一次加班是什么时候? #
114499次浏览 561人参与
# 找工作中的小确幸 #
85076次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64584次浏览 491人参与