Advertisement
Guest User

Untitled

a guest
Oct 10th, 2015
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.61 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4.  
  5. class Test {
  6.  
  7.     public static void main(String[] args) throws IOException
  8.     {
  9.         Integer i,j;
  10.         Integer T,N;
  11.        
  12.         Set<Integer> s=new HashSet<Integer>();
  13.        
  14.         Integer Z1=5000000;
  15.  
  16.         Integer Z =(int) Math.sqrt(Z1);
  17.         Integer temp;
  18.         for(i=1;i<=Z+1;i++)
  19.             for(j=i+1;j<=Z+1;j++)
  20.             {
  21.                
  22.                
  23.                     temp=i*i+j*j;
  24.                     if(temp<=Z1)
  25.                     {
  26.                     a.add(temp);
  27.                     }
  28.                
  29.  
  30.             }
  31.        
  32.        
  33.        
  34.          Reader.init(System.in);
  35.          T= Reader.nextInt();
  36.          while(T-->0)
  37.          {
  38.              N=Reader.nextInt();
  39.              if(a.contains(N))
  40.                  System.out.println("YES");
  41.              else
  42.                  System.out.println("NO");
  43.          }
  44.        
  45.  
  46. }
  47.  
  48.  
  49.  
  50. class Reader {
  51.     static BufferedReader reader;
  52.     static StringTokenizer tokenizer;
  53.  
  54.     /** call this method to initialize reader for InputStream */
  55.     static void init(InputStream input) {
  56.         reader = new BufferedReader(
  57.                      new InputStreamReader(input) );
  58.         tokenizer = new StringTokenizer("");
  59.     }
  60.  
  61.     /** get next word */
  62.     static String next() throws IOException {
  63.         while ( ! tokenizer.hasMoreTokens() ) {
  64.             //TODO add check for eof if necessary
  65.             tokenizer = new StringTokenizer(
  66.                    reader.readLine() );
  67.         }
  68.         return tokenizer.nextToken();
  69.     }
  70.  
  71.     static int nextInt() throws IOException {
  72.         return Integer.parseInt( next() );
  73.     }
  74.    
  75.     static long nextLong() throws IOException {
  76.         return Long.parseLong( next() );
  77.     }
  78.    
  79.     static double nextDouble() throws IOException {
  80.         return Double.parseDouble( next() );
  81.     }
  82. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement