fork(2) download
copy 
  1. /* package joney_000 */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. import java.math.*;
  7.  
  8.  
  9.   class Solution
  10.  
  11.  {
  12.  
  13.   public static void main(String[] args)throws Exception
  14.  
  15.     {  
  16.  
  17. 	/*  BufferedReader br=new BufferedReader(new FileReader("input.txt"));
  18.         BufferedWriter out=new BufferedWriter(new FileWriter("output.txt"));
  19.     */               
  20.  
  21.        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  22.        BufferedWriter out=new BufferedWriter(new OutputStreamWriter(System.out));
  23.  
  24.  
  25. 			int t = Integer.parseInt(br.readLine());
  26. 			long arr[] = new long[1000001];
  27. 			for(long i=1;i<=1000000;i++){
  28. 			  arr[(int)i]=(i*(i+1)*(2*i+1))/6;
  29. 			}
  30. 			for(int test=0;test<t;test++){
  31.  
  32. 			 long x = Long.parseLong(br.readLine());
  33. 			  int idx = Arrays.binarySearch(arr,1,1000000,x);
  34. 			  if(idx<0){
  35. 			    idx=-idx;idx-=2;
  36. 			  }
  37. 	   		  long ans = idx ;
  38. 			  out.write(""+ans+"\n");
  39. 			  out.flush();          
  40. 			}     
  41.  
  42.  
  43.     }//end of public static void main();
  44.  
  45.  } //end of class       
  46.  
  47.  
Success #stdin #stdout 0.19s 320576KB
comments (?)
stdin
copy 
3
1
5
8
stdout
copy 
1
2
2
https://ideone.com/lnjW8j
language:
Java (12.0.1)
created:
10 years 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!