結果

問題 No.44 DPなすごろく
ユーザー バカらっくバカらっく
提出日時 2019-09-09 17:09:58
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 295 ms / 5,000 ms
コード長 438 bytes
コンパイル時間 12,661 ms
コンパイル使用メモリ 436,372 KB
実行使用メモリ 50,084 KB
最終ジャッジ日時 2024-06-28 12:45:14
合計ジャッジ時間 19,545 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 285 ms
49,764 KB
testcase_01 AC 279 ms
49,832 KB
testcase_02 AC 283 ms
49,956 KB
testcase_03 AC 283 ms
49,780 KB
testcase_04 AC 288 ms
49,964 KB
testcase_05 AC 288 ms
49,820 KB
testcase_06 AC 282 ms
49,692 KB
testcase_07 AC 293 ms
49,844 KB
testcase_08 AC 295 ms
49,884 KB
testcase_09 AC 286 ms
49,776 KB
testcase_10 AC 286 ms
49,808 KB
testcase_11 AC 293 ms
49,836 KB
testcase_12 AC 293 ms
49,676 KB
testcase_13 AC 291 ms
49,888 KB
testcase_14 AC 295 ms
49,876 KB
testcase_15 AC 291 ms
49,728 KB
testcase_16 AC 292 ms
50,084 KB
testcase_17 AC 289 ms
49,956 KB
testcase_18 AC 288 ms
49,768 KB
testcase_19 AC 285 ms
49,820 KB
testcase_20 AC 292 ms
49,652 KB
testcase_21 AC 290 ms
49,736 KB
testcase_22 AC 289 ms
49,916 KB
testcase_23 AC 294 ms
49,692 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