結果

問題 No.392 2分木をたどれ
ユーザー 💕💖💞💕💖💞
提出日時 2017-09-10 04:42:31
言語 Kotlin
(2.1.0)
結果
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
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
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) }
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0