結果

問題 No.3 ビットすごろく
ユーザー IJKTanabeIJKTanabe
提出日時 2017-10-22 23:59:48
言語 Kotlin
(1.9.23)
結果
WA  
実行時間 -
コード長 2,523 bytes
コンパイル時間 12,607 ms
コンパイル使用メモリ 441,236 KB
実行使用メモリ 58,000 KB
最終ジャッジ日時 2024-11-20 13:04:11
合計ジャッジ時間 28,275 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 AC 345 ms
55,264 KB
testcase_03 AC 386 ms
57,404 KB
testcase_04 WA -
testcase_05 AC 413 ms
57,348 KB
testcase_06 AC 383 ms
57,468 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 413 ms
57,440 KB
testcase_13 AC 379 ms
57,448 KB
testcase_14 AC 448 ms
57,452 KB
testcase_15 AC 484 ms
57,500 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 AC 453 ms
57,352 KB
testcase_23 AC 490 ms
57,348 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
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())
                println("***We found route!! " + goal + routeStack)
                routeStack.removeAt(0)
            }
            //探索が終わったので現地点をルートスタックから削除(つまりルートを一つ戻ることになる)
            routeStack.removeAt(0)
            ///*Debug*/println("remove this Number from Stack")
        }
        //println("")

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