結果

問題 No.10 ＋か×か
ユーザー バカらっくバカらっく
提出日時 2019-08-30 16:53:09
言語 Kotlin
(1.9.23)
結果
TLE  
実行時間 -
コード長 1,141 bytes
コンパイル時間 12,370 ms
コンパイル使用メモリ 434,092 KB
実行使用メモリ 94,792 KB
最終ジャッジ日時 2024-05-01 09:37:27
合計ジャッジ時間 20,723 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 314 ms
60,468 KB
testcase_01 AC 260 ms
94,792 KB
testcase_02 AC 282 ms
56,784 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'arr' is never used
fun main(arr:Array<String>) {
         ^
Main.kt:33:23: warning: variable 'ret3' initializer is redundant
    var ret3:Return = Return(0, "-")
                      ^

ソースコード

diff # 

import java.util.*

fun main(arr:Array<String>) {
    numCount = readLine()!!.toInt()
    targetNum = readLine()!!.toInt()
    numList = readLine()!!.split(" ").map { it.toInt() }
    val ret = getAns(numList[0], 1)
    println(ret.Ans)
}

var numCount = 0
var targetNum = 0
var numList = listOf<Int>()

val dic = mutableMapOf<Int, MutableMap<Int, Return>>()

fun getAns(subTotal:Int, idx:Int):Return {
    if(!dic.containsKey(subTotal)) {
        dic[subTotal] = mutableMapOf()
    }
    dic[subTotal]!![idx]?.let { return it }

    if(idx >= numCount) {
        return Return(subTotal, "")
    }

    if(subTotal > targetNum) {
        return Return(subTotal, "-")
    }

    val ret1 = getAns(subTotal+numList[idx], idx+1)
    val ret2 = getAns(subTotal*numList[idx], idx+1)
    var ret3:Return = Return(0, "-")
    if(ret1.Total == targetNum) {
        ret3 = Return(ret1.Total, "+" + ret1.Ans)
    } else if(ret2.Total == targetNum) {
        ret3 = Return(ret2.Total, "*" + ret2.Ans)
    } else {
        ret3 = Return(ret1.Total, "")
    }
    dic[subTotal]!![idx] = ret3
    return ret3
}

class Return(val Total:Int, val Ans:String)
0