結果
| 問題 | No.45 回転寿司 |
| ユーザー |
 バカらっく
|
| 提出日時 | 2019-09-09 17:55:16 |
| 言語 | Kotlin (1.9.23) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 645 bytes |
| コンパイル時間 | 13,519 ms |
| コンパイル使用メモリ | 417,292 KB |
| 実行使用メモリ | 728,244 KB |
| 最終ジャッジ日時 | 2023-09-10 21:52:05 |
| 合計ジャッジ時間 | 27,848 ms |
|
ジャッジサーバーID （参考情報） |
judge15 / judge11 |
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2,662 ms
309,924 KB |
| testcase_01 | MLE | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
コンパイルメッセージ
Main.kt:1:10: warning: parameter 'arr' is never used
fun main(arr:Array<String>) {
^
Main.kt:2:9: warning: variable 'susiCount' is never used
val susiCount = readLine()!!.toInt()
^
ソースコード
fun main(arr:Array<String>) {
val susiCount = readLine()!!.toInt()
susiList.addAll(readLine()!!.split(" ").map { it.toInt() })
val ans = getAns(0, 0)
println(ans)
}
val susiList = mutableListOf<Int>()
val dic = mutableMapOf<Int, MutableMap<Int, Int>>()
fun getAns(idx:Int, subTotal:Int):Int {
if (idx >= susiList.size) {
return subTotal
}
if(!dic.containsKey(idx)) {
dic[idx] = mutableMapOf()
}
dic[idx]!![subTotal]?.let { return it }
var ans = getAns(idx + 2, subTotal + susiList[idx])
ans = Math.max(getAns(idx + 1, subTotal), ans)
dic[idx]!![subTotal] = ans
return ans
}