package main import ( "fmt" ) var N, TOTAL int var A []int type in struct { i, total int } type out struct { can bool m string } var cache = make(map[in]out) func main() { fmt.Scan(&N, &TOTAL) A = make([]int, N) for i := 0; i < N; i++ { fmt.Scan(&A[i]) } can, str := calc(1, A[0], "") if can { fmt.Println(str) } } func calc(i, n int, m string) (bool, string) { if c, ok := cache[in{i, n}]; ok { return c.can, c.m } if i == N { if n == TOTAL { return true, m } else { return false, m } } p, ps := calc(i+1, n+A[i], m+"+") if p { return true, ps } mul, muls := calc(i+1, n*A[i], m+"*") if mul { return true, muls } return false, m }