hihocoder 1543

Posted 2020-10-01

?????????out   system.in   href   []   oid   ann   string   com   ??????   

http://hihocoder.com/problemset/problem/1543

 

???????????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????????????$s = \frac{(m+n)*(m-n+1))}{2}$??????????????????????????????????????????

????????????????????????????????????????????????????????????$(m-n+1)$,???$\sqrt{2*x}$????????????

???????????????????????????2*a???????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????

 1 import java.math.BigDecimal;
 2 import java.util.Scanner;
 3 
 4 public class Main{
 5     public static void main(String[] args) {
 6         Scanner cin = new Scanner(System.in); 
 7         int t;
 8         long a;
 9         t = cin.nextInt();
10         while((t--)>0){
11             a = cin.nextLong();
12             for(int i = (int) Math.sqrt(2*a);i>0;i--){
13                 if((a*2)%i==0){
14                     if((((a*2)/i)-i)%2!=0){
15                         System.out.println(i);
16                         break;
17                     }
18                 }
19             }
20         }
21     }
22 }