結果

問題 No.3 ビットすごろく
ユーザー IJKTanabeIJKTanabe
提出日時 2017-10-23 00:19:27
言語 Kotlin
(1.9.23)
結果
WA  
実行時間 -
コード長 2,608 bytes
コンパイル時間 9,940 ms
コンパイル使用メモリ 438,660 KB
実行使用メモリ 57,996 KB
最終ジャッジ日時 2024-04-30 16:20:52
合計ジャッジ時間 22,883 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 289 ms
57,556 KB
testcase_01 AC 292 ms
57,636 KB
testcase_02 AC 289 ms
55,100 KB
testcase_03 AC 313 ms
57,300 KB
testcase_04 AC 302 ms
57,792 KB
testcase_05 AC 336 ms
57,424 KB
testcase_06 AC 348 ms
57,484 KB
testcase_07 AC 313 ms
57,776 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 331 ms
57,296 KB
testcase_13 AC 306 ms
57,348 KB
testcase_14 AC 363 ms
57,284 KB
testcase_15 AC 395 ms
57,400 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 312 ms
57,772 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 294 ms
57,620 KB
testcase_22 AC 376 ms
57,304 KB
testcase_23 AC 400 ms
57,400 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 AC 291 ms
57,816 KB
testcase_32 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'args' is never used
fun main(args: Array<String>) {
         ^

ソースコード

diff # 

import java.util.*

fun main(args: Array<String>) {
   
    val sc = Scanner(System.`in`)
    val goal = Integer.parseInt(sc.next())
    val root: Int = 1
    
    val routeStack: MutableList<Int> = mutableListOf()
    val searchedList: MutableList<Int> = mutableListOf()
    val resultRouteList: MutableList<List<Int>> = mutableListOf()
    
    var num: Int
    var upperNext: Int
    var lowerNext: Int
    
    num = root
    routeStack.add(num)
    do {
        num = routeStack.get(0)             //ルートスタックの先頭を参照して現地点を移動
        searchedList.add(0, num)            //探索済みリストに現地点を追加
        upperNext = num + Integer.bitCount(num)     //プラス方向
        lowerNext = num - Integer.bitCount(num)     //マイナス方向
        ///*Debug*/println("Route Stack" + routeStack)
        ///*Debug*/println("Searched List" + searchedList)
        ///*Debug*/println("nowSearching = " + num + " : up = " + upperNext + " : low = " + lowerNext)
        
        if(!searchedList.contains(upperNext) && upperNext < goal) {
            //プラス方向が未探索かつゴール以下の場合、ルートスタックに追加
            routeStack.add(0,upperNext)
            ///*Debug*/println("going to UpperNext")
        } else if(!searchedList.contains(lowerNext) && lowerNext > 0) {
            //プラス方向が探索済みで、マイナス方向が未探索かつ0以上の場合、ルートスタックに追加
            routeStack.add(0,lowerNext)
            ///*Debug*/println("going to LowerNext")
        } else {
            //上下ともに探索済み（もしくは範囲外）だった場合
            //あれ、もしかしてプラス方向がゴールだった？ なら結果に追加
            if(upperNext == goal) {
                routeStack.add(0, goal)
                resultRouteList.add(routeStack.toList())
                ///*Debug*/println("***We found route!! " + goal)
                routeStack.removeAt(0)
            }
            //探索が終わったので現地点をルートスタックから削除（つまりルートを一つ戻ることになる）
            routeStack.removeAt(0)
            ///*Debug*/println("remove this Number from Stack")
        }
        ///*Debug*/println("")

    } while(routeStack.size > 0)
    
    if(resultRouteList.size > 0) {
        //println(resultRouteList.size)
        resultRouteList.sortBy { l -> l.size }
        println(resultRouteList[0].size)
        //println(resultRouteList[0])
    } else {
        println(-1)
    }
}
0