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(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