結果

問題 No.392 2分木をたどれ
ユーザー 💕💖💞💕💖💞
提出日時 2017-09-10 04:42:31
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 508 ms / 2,000 ms
コード長 773 bytes
コンパイル時間 13,072 ms
コンパイル使用メモリ 440,972 KB
実行使用メモリ 57,876 KB
最終ジャッジ日時 2024-11-20 12:00:47
合計ジャッジ時間 13,620 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 295 ms
56,608 KB
testcase_01 AC 500 ms
57,736 KB
testcase_02 AC 508 ms
57,876 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:2:11: warning: parameter 'args' is never used
fun main( args : Array<String> ) {
          ^
Main.kt:13:9: warning: name shadowed: m
    val m = Math.pow(2.toDouble(), p.toDouble())
        ^

ソースコード

diff # 

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