結果

問題 No.44 DPなすごろく
ユーザー バカらっくバカらっく
提出日時 2019-09-09 17:09:58
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 270 ms / 5,000 ms
コード長 438 bytes
コンパイル時間 12,613 ms
コンパイル使用メモリ 420,452 KB
実行使用メモリ 50,048 KB
最終ジャッジ日時 2023-09-10 21:42:50
合計ジャッジ時間 20,616 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 268 ms
49,764 KB
testcase_01 AC 263 ms
50,008 KB
testcase_02 AC 262 ms
50,000 KB
testcase_03 AC 262 ms
49,920 KB
testcase_04 AC 261 ms
49,848 KB
testcase_05 AC 262 ms
49,700 KB
testcase_06 AC 263 ms
49,728 KB
testcase_07 AC 263 ms
49,944 KB
testcase_08 AC 263 ms
49,844 KB
testcase_09 AC 262 ms
50,048 KB
testcase_10 AC 270 ms
49,864 KB
testcase_11 AC 259 ms
49,908 KB
testcase_12 AC 261 ms
49,848 KB
testcase_13 AC 262 ms
49,880 KB
testcase_14 AC 263 ms
49,892 KB
testcase_15 AC 264 ms
49,780 KB
testcase_16 AC 264 ms
49,880 KB
testcase_17 AC 265 ms
49,844 KB
testcase_18 AC 264 ms
49,920 KB
testcase_19 AC 265 ms
49,828 KB
testcase_20 AC 264 ms
49,732 KB
testcase_21 AC 261 ms
49,848 KB
testcase_22 AC 262 ms
50,020 KB
testcase_23 AC 262 ms
49,816 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'arr' is never used
fun main(arr:Array<String>) {
         ^

ソースコード

diff # 

import java.util.*

fun main(arr:Array<String>) {
    val blockCount = readLine()!!.toInt()
    val ans = getAns(blockCount)
    println(ans)
}

val dic = mutableMapOf<Int, Long>()

fun getAns(remain:Int):Long {
    if(remain == 0) {
        return 1
    }
    if(remain < 0) {
        return 0
    }
    dic[remain]?.let { return it }
    var ans = getAns(remain - 2)
    ans += getAns(remain - 1)
    dic[remain] = ans
    return ans
}
0