fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. class Solution {
  5.     static class Fast {
  6.         BufferedReader br;
  7.         StringTokenizer st;
  8.         BufferedWriter bw;
  9.  
  10.         Fast() throws IOException {
  11.             br = new BufferedReader(new InputStreamReader(System.in));
  12.             bw = new BufferedWriter(new OutputStreamWriter(System.out));
  13.             st = new StringTokenizer(br.readLine());
  14.  
  15.         }
  16.  
  17.         String next() throws IOException {
  18.             return (st.hasMoreElements() ? st.nextToken() : (st = new StringTokenizer(br.readLine())).nextToken());
  19.         }
  20.  
  21.         int nextInt() throws IOException {
  22.             return Integer.parseInt(next());
  23.         }
  24.  
  25.         long nextLong() throws IOException {
  26.             return Long.parseLong(next());
  27.         }
  28.  
  29.         void print(Object o) throws IOException {
  30.             String s = String.valueOf(o);
  31.             bw.write(s);
  32.             bw.flush();
  33.         }
  34.     }
  35.  
  36.     public static void main(String args[]) throws IOException {
  37.         Fast f=new Fast();
  38.         int t=f.nextInt();
  39.         while(t--!=0){
  40.             int n=f.nextInt();
  41.             int arr[]=new int[n];
  42.             int max=0;
  43.             for(int i=0;i<n;i++)
  44.             {
  45.                 arr[i]=f.nextInt();
  46.                 if(arr[i]<0){
  47.                     int bilen=Integer.toBinaryString(-arr[i]).length();
  48.                     arr[i]=(((1<<2)-1)&arr[i]);
  49.                 }
  50.                 max=arr[i]>max?arr[i]:max;
  51.             }
  52.             int size=Integer.toBinaryString(max).length();
  53.             ArrayList<Integer> list=new ArrayList<>();
  54.             for(int i=0;i<size;i++)
  55.             {
  56.                 int count=0;
  57.                 for(int j=0;j<n;j++){
  58.                     if(((arr[j]>>i)&1)==1)
  59.                     {
  60.                         count++;
  61.                     }
  62.                 }
  63.                 // System.out.println(count);
  64.                 list.add(count);
  65.         }
  66.         for(int i=list.size()-1;i>=0;i--){
  67.             f.print(list.get(i) + " ");
  68.         }
  69.         System.out.println();
  70.     }
  71. }
  72. }
Success #stdin #stdout 0.12s 51996KB
comments (?)
stdin
copy 
2
5
17 2 5 9 8
7
2 1 5 3 4 2 5
stdout
copy 
1 2 1 1 3 
3 3 4
https://ideone.com/PFROdB
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!