結果

問題 No.392 2分木をたどれ
コンテスト
ユーザー 💕💖💞
提出日時 2017-09-10 04:42:31
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
AC  
実行時間 331 ms / 2,000 ms
コード長 773 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,080 ms
コンパイル使用メモリ 476,620 KB
実行使用メモリ 55,592 KB
最終ジャッジ日時 2026-05-14 14:36:58
合計ジャッジ時間 10,780 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

data class Data(val index:Int, val name:String)
fun main( args : Array<String> ) {
  val m = readLine()!!.toInt()
  val scans = (1..m).map {
    readLine()!!.toInt()
  }
  // build
  val xx = mutableListOf( Data(0,"") )
  
  var cnt = 0
  var buff = mutableListOf( Data(0, "") )
  (1..11).map { p ->
    val m = Math.pow(2.toDouble(), p.toDouble())
    val next = mutableListOf<Data>()
    (0..m.toInt()-1).map { i ->
      cnt++
      val target = i/2
      val prev_name = buff[target].name
      val data = when {
        i%2 == 0 -> Data(cnt, prev_name + "L")
        else -> Data(cnt, prev_name + "R")
      }
      xx.add( data )
      next.add( data )
    }
    buff = next
  }
  scans.map { s ->
    xx.filter { it.index == s }.first().name.let{ println(it) }
  }
}
0