結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 256 ms
53,340 KB
testcase_01 AC 257 ms
92,012 KB
testcase_02 AC 258 ms
54,400 KB
testcase_03 AC 258 ms
54,112 KB
testcase_04 AC 260 ms
54,092 KB
testcase_05 AC 260 ms
54,136 KB
testcase_06 AC 255 ms
54,296 KB
testcase_07 AC 256 ms
54,068 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 258 ms
54,212 KB
testcase_13 AC 260 ms
54,128 KB
testcase_14 AC 261 ms
54,136 KB
testcase_15 AC 257 ms
54,304 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 258 ms
54,124 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 255 ms
54,180 KB
testcase_22 AC 260 ms
54,264 KB
testcase_23 AC 262 ms
54,120 KB
testcase_24 WA -
testcase_25 WA -
testcase_26 TLE -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 AC 276 ms
54,216 KB
testcase_32 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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