ACM-ICPC 2018 焦作赛区网络预赛J题

import java.util.Scanner;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int T;
		Scanner cin = new Scanner(System.in);
		T =  cin.nextInt();
		for(int ca = 1; ca <= T; ca++) {
			//System.out.println("CA="+ca);
			  BigInteger n = cin.nextBigInteger();
			  BigInteger sum =n.multiply(n.subtract(BigInteger.ONE )).shiftRight(1);
			  boolean f1,f2;
			//System.out.println(sum+"++"+n);
			  f1 = check(sum);
			  f2=check(n);
			//  System.out.println("66");
			  if(f1&&f2)
				  System.out.println("Arena of Valor");
			  else if(f1&&!f2)
				  System.out.println("Clash Royale");
			  else if(!f1&&f2)
				  System.out.println("Hearth Stone");
			  else if(!f1&&!f2)
				  System.out.println("League of Legends");
			  
		}
	}
	static boolean check(BigInteger x) {
		BigInteger L =BigInteger.ZERO,R=x; 
		BigInteger mid = L.add(R).shiftRight(1),temp;
		BigInteger two = BigInteger.valueOf(2);
		//System.out.println("mid"+mid);
		while(R.compareTo(L) > 0) {
			// System.out.println("mid"+mid);
			//if(mid.multiply(mid).equals(x))
				//	return true;
			temp = mid.multiply(mid);
			if(temp.compareTo(x) > 0) {
				R=mid.subtract(BigInteger.ONE);
			}
			else if (temp.compareTo(x) <0){
				L= mid.add(BigInteger.ONE);
			}
			else return true;
			//mid = L.add(R).shiftRight(1);
				mid=L.add(R).divide(two);
		}
		
		if(mid.multiply(mid).equals(x))
				return true;
		else
				return false;
	}
}