結果
問題 | 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()) ^
ソースコード
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()}// buildval xx = mutableListOf( Data(0,"") )var cnt = 0var 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/2val prev_name = buff[target].nameval 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) }}}