結果

問題 No.44 DPなすごろく
ユーザー バカらっく
提出日時 2019-09-09 17:09:58
言語 Kotlin
(2.1.0)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
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