pastebin

pastebin

Paste Search Dynamic
Recent pastes
math max
  1. import java.io.*;
  2. import java.util.*;
  3. public class Main
  4.  {
  5.     static class Fast{
  6.         bufferedreader br;
  7.         stringtokenizer st;
  8.         bufferedwriter bw;
  9.         Fast() throws ioexception{
  10.             br=new bufferedreader(new inputstreamreader(system.in));
  11.             bw=new bufferedwriter(new outputstreamwriter(system.out));
  12.             st=new stringtokenizer(br.readLine());
  13.            
  14.         }
  15.         string next() throws ioexception {
  16.             if(st.hasMoreTokens()){
  17.                 return st.nextToken();
  18.             }
  19.             else{
  20.                 st=new stringtokenizer(br.readLine());
  21.                 return st.nextToken();
  22.             }
  23.            
  24.         }
  25.         string nextLine() throws ioexception{
  26.             string str;
  27.             if(st.hasMoreTokens()){
  28.                 str = st.nextToken("n");
  29.             }
  30.             else{
  31.                 str = br.readLine();
  32.             }
  33.             return str;
  34.         }
  35.         int nextInt() throws ioexception{
  36.             return integer.parseInt(next());
  37.         }
  38.         long nextLong() throws ioexception{
  39.             return long.parseLong(next());
  40.         }
  41.         double nextDouble() throws ioexception{
  42.             return double.parseDouble(next());
  43.         }
  44.         void print(object o) throws ioexception{
  45.             string s=string.valueOf(o);
  46.             bw.write(s);
  47.             bw.flush();
  48.         }
  49.         void println(object o) throws ioexception{
  50.             string s=string.valueOf(o);
  51.             bw.write(s+"n");
  52.             bw.flush();
  53.         }
  54.     }
  55.    
  56.     public static void main(string args[]) throws ioexception {
  57.         Fast f=new Fast();
  58.         int t=f.nextInt();
  59.         while(t--!=0){
  60.                 long n=f.nextLong();
  61.                 int res=0;
  62.                 int count=0;
  63.                 for(int i=0;i<64;i++)
  64.                 {
  65.                         if((1<<i&n)==1)
  66.                         {
  67.                                 count++;
  68.                         }
  69.                         else
  70.                         {
  71.                         res=math.max(res,count);
  72.                         count=0;
  73.                         }
  74.                 }
  75.                 f.println(res);
  76.         }
  77.     }
  78. }
Parsed in 0.099 seconds