結果

問題 No.44 DPなすごろく
ユーザー バカらっく
提出日時 2019-09-09 17:09:58
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
AC  
実行時間 170 ms / 5,000 ms
+ 671µs
コード長 438 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,163 ms
コンパイル使用メモリ 473,172 KB
実行使用メモリ 52,240 KB
最終ジャッジ日時 2026-07-31 23:47:49
合計ジャッジ時間 15,469 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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