Submission #2702812

---

Source Code Expand

package main

import (
	. "fmt"
)

func Min(a, b int) int {
	if a < b {
		return a
	} else {
		return b
	}
}

func main() {
	var n int
	Scan(&n)
	dp := make([]int, n + 1)
	for i := 0; i < n; i++ {
		dp[i + 1] = 1000000000
	}

	for i := 0; i < n; i++ {
		for j := 1; i + j <= n; j *= 6 {
			dp[i + j] = Min(dp[i + j], dp[i] + 1)
		}

		for j := 1; i + j <= n; j *= 9 {
			dp[i + j] = Min(dp[i + j], dp[i] + 1)
		}
	}

	Println(dp[n])
}

Submission Info

Judge Result