結果

問題 No.3 ビットすごろく
ユーザー javyjavy
提出日時 2015-12-01 09:44:19
言語 Kotlin
(1.9.23)
結果
WA  
実行時間 -
コード長 1,822 bytes
コンパイル時間 13,076 ms
コンパイル使用メモリ 444,624 KB
実行使用メモリ 92,408 KB
最終ジャッジ日時 2024-04-30 11:33:59
合計ジャッジ時間 27,927 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 295 ms
57,864 KB
testcase_01 AC 295 ms
92,408 KB
testcase_02 AC 299 ms
61,336 KB
testcase_03 AC 294 ms
54,128 KB
testcase_04 AC 292 ms
54,240 KB
testcase_05 AC 298 ms
54,136 KB
testcase_06 AC 295 ms
54,236 KB
testcase_07 AC 297 ms
54,316 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 295 ms
54,112 KB
testcase_13 AC 297 ms
54,068 KB
testcase_14 AC 295 ms
54,104 KB
testcase_15 AC 302 ms
54,140 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 293 ms
54,320 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 291 ms
54,236 KB
testcase_22 AC 297 ms
54,236 KB
testcase_23 AC 293 ms
54,144 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 TLE -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:6:10: warning: parameter 'args' is never used
fun main(args: Array<String>) {
         ^

ソースコード

diff # 

package Yukicoder

/**
 * Created by hichikawa on 2015/11/12.
 */
fun main(args: Array<String>) {
    fun readLineLongArray(): List<Long> {
        val str = readLine() as String
        val arrStr = str.split(" ")
        val ret = arrStr.map { it.toLong() }
        return ret
    }

    fun readLineLong(): Long {
        val str = readLine() as String
        return str.toLong()
    }

    fun readLineInt(): Int {
        val str = readLine() as String
        return str.toInt()
    }

    fun readLineIntArray() : List<Int> {
        val str = readLine() as String
        val arrStr = str.split(" ")
        val ret = arrStr.map { it.toInt() }
        return ret
    }

    fun readLineDoubleArray(): List<Double> {
        val str = readLine() as String
        val arrStr = str.split(" ")
        val ret = arrStr.map { it.toDouble() }
        return ret
    }

    fun readLineDouble() : Double {
        val str = readLine() as String
        return str.toDouble()
    }


//    fun readLineStringArray(): List<String> {
//        val str = readLine() as String
//        val arrStr = str.split(" ")
//        return arrStr
//    }

    val goal = readLineInt()
    var count = 1
    var position = 1
    var arrFlag = Array(goal, {false})
    while (true) {
        if (position > goal) {
            println(-1)
            return
        }
        val move = Integer.bitCount(position)
        if (position + move == goal) {
            count++
            println(count)
            break
        } else if (position + move > goal) {
            position -= move
            if (arrFlag[position]) {
                println(-1)
                return
            }
        } else {
            position += move
        }
        arrFlag[position] = true
//        println(position)
        count++
    }
}
0