結果

問題 No.392 2分木をたどれ
ユーザー 37zigen37zigen
提出日時 2016-07-03 21:34:41
言語 Java21
(openjdk 21)
結果
AC  
実行時間 110 ms / 2,000 ms
コード長 1,587 bytes
コンパイル時間 2,041 ms
コンパイル使用メモリ 78,604 KB
実行使用メモリ 40,340 KB
最終ジャッジ日時 2024-04-20 21:42:37
合計ジャッジ時間 2,728 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 48 ms
37,064 KB
testcase_01 AC 110 ms
40,340 KB
testcase_02 AC 110 ms
39,796 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Iterator;
public class Main{
	public static void main(String[] args){
		new Main().solver();
	}
	void solver(){
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		StringBuilder sb=new StringBuilder();
		for(int i=0;i<m;i++){
			int a=sc.nextInt();
			StringBuilder sb2=new StringBuilder();
			for(;a>0;a>>=1){
				if((a&1)==1){
					sb2.insert(0, "L");
				}else{
					sb2.insert(0, "R");
				}
				a-=1;
			}
			sb2.append("\n");
			sb.append(sb2);
		}
		System.out.print(sb.toString());
	}
	private static class Scanner{
		BufferedReader br;
		Iterator<String> it;
		Scanner(InputStream in){
			br=new BufferedReader(new InputStreamReader(in));
		}
		String next()throws RuntimeException{
			try{
				if(it==null||!it.hasNext())
					it=Arrays.asList(br.readLine().split(" ")).iterator();
				return it.next();
			}catch(IOException e){
				throw new IllegalStateException();
			}
		}
		int nextInt() throws RuntimeException{
			return Integer.parseInt(next());
		}
		long nextLong() throws RuntimeException{
			return Long.parseLong(next());
		}
		double nextDouble() throws RuntimeException{
			return Double.parseDouble(next());
		}
		void close(){
			try{
				br.close();
			}catch(IOException e){
				throw new IllegalStateException();
			}
		}
	}
	private static class Printer extends PrintWriter{
		Printer(PrintStream out){
			super(out);
		}
	}
}
0