fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. class Ideone {
  4.     static class Fast{
  5.         BufferedReader br;
  6.         StringTokenizer st;
  7.         BufferedWriter bw;
  8.         Fast() throws IOException{
  9.             br=new BufferedReader(new InputStreamReader(System.in));
  10.             bw=new BufferedWriter(new OutputStreamWriter(System.out));
  11.             st=new StringTokenizer(br.readLine());
  12.  
  13.         }
  14.         String next() throws IOException {
  15.             if(st.hasMoreTokens()){
  16.                 return st.nextToken();
  17.             }
  18.             else{
  19.                 st=new StringTokenizer(br.readLine());
  20.                 return st.nextToken();
  21.             }
  22.  
  23.         }
  24.         String nextLine() throws IOException{
  25.             String str;
  26.             if(st.hasMoreTokens()){
  27.                 str = st.nextToken("\n");
  28.             }
  29.             else{
  30.                 str = br.readLine();
  31.             }
  32.             return str;
  33.         }
  34.         int nextInt() throws IOException{
  35.             return Integer.parseInt(next());
  36.         }
  37.         long nextLong() throws IOException{
  38.             return Long.parseLong(next());
  39.         }
  40.         double nextDouble() throws IOException{
  41.             return Double.parseDouble(next());
  42.         }
  43.         void print(Object o) throws IOException{
  44.             String s=String.valueOf(o);
  45.             bw.write(s);
  46.             bw.flush();
  47.         }
  48.         void println(Object o) throws IOException{
  49.             String s=String.valueOf(o);
  50.             bw.write(s+"\n");
  51.             bw.flush();
  52.         }
  53.     }
  54.  
  55.     public static void main(String args[]) throws IOException {
  56.         Fast f=new Fast();
  57.         int t=f.nextInt();
  58.         while(t--!=0){
  59.         	int n=f.nextInt();
  60.         	int arr[]=new int[n];
  61.         	for(int i=0;i<n;i++){
  62.         		arr[i]=f.nextInt();
  63.         	}
  64.         int res=0;
  65.         for(int i=0;i<32;i++){
  66.             int havingset=0;
  67.             int temp=0;
  68.             int havingunset=0;
  69.             for(int j=0;j<arr.length;j++){
  70.                 if((arr[j]&1)==1){
  71.                     havingset++;
  72.                 }
  73.                 else{
  74.                     havingunset++;
  75.                 }
  76.                 arr[j]=arr[j]>>1;
  77.             }
  78.             temp=havingset*havingunset*(1<<i);
  79.             res+=temp;
  80.         }
  81.         System.out.println(2*res);
  82.         }
  83.     }
  84. }
Success #stdin #stdout 0.08s 47368KB
comments (?)
stdin
copy 
3
3
5 12 8 
5
4 10 54 11 8 
6
15 35 25 10 15 12
stdout
copy 
52
560
680
https://ideone.com/0HhP4w
language:
Java (HotSpot 12)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!