From 5f87c9633ae386389737895507e57994f2702683 Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Wed, 29 May 2024 19:07:34 +0900
Subject: [PATCH] complete 11058.kt

---
 zeta_kotlin/11058.kt           |  8 --------
 zeta_kotlin/completed/11058.kt | 18 ++++++++++++++++++
 2 files changed, 18 insertions(+), 8 deletions(-)
 delete mode 100644 zeta_kotlin/11058.kt
 create mode 100644 zeta_kotlin/completed/11058.kt

diff --git a/zeta_kotlin/11058.kt b/zeta_kotlin/11058.kt
deleted file mode 100644
index 3fc78ba..0000000
--- a/zeta_kotlin/11058.kt
+++ /dev/null
@@ -1,8 +0,0 @@
-fun solve(N: Int): Int {
-    return 1
-}
-
-fun main() {
-    val N = readln().toInt()
-    println(solve(N))
-}
\ No newline at end of file
diff --git a/zeta_kotlin/completed/11058.kt b/zeta_kotlin/completed/11058.kt
new file mode 100644
index 0000000..a679321
--- /dev/null
+++ b/zeta_kotlin/completed/11058.kt
@@ -0,0 +1,18 @@
+import kotlin.math.max
+
+val Mem = Array<Long>(101) { 0 }
+
+fun solve(N: Int): Long {
+    for (i in 1..N) {
+        Mem[i] = Mem[i - 1] + 1
+        for (j in 3 until i) {
+            Mem[i] = max(Mem[i], Mem[i - j] * (j - 1))
+        }
+    }
+    return Mem[N]
+}
+
+fun main() {
+    val N = readln().toInt()
+    println(solve(N))
+}
\ No newline at end of file