using System; using System.IO; using System.Linq; using System.Collections.Generic; using System.Text; public class Program { public void Proc() { int itemCount = int.Parse(Reader.ReadLine()); this.dic = new string[itemCount][]; this.Total = long.Parse(Reader.ReadLine()); this.Items = Reader.ReadLine().Split(' ').Select(a => long.Parse(a)).ToArray(); string ans = GetAns(0, Items[0]); Console.WriteLine(ans); } private long[] Items; private long Total; string[][] dic; private string GetAns(int idx, long subTotal) { if(subTotal>Total) { return null; } if(idx == Items.Length - 1) { if(subTotal == Total) { return ""; } else { return null; } } if(dic[idx] == null) { dic[idx] = new string[this.Total + 1]; } if(dic[idx][Total] != null) { return dic[idx][subTotal]; } string ans = null; string ret = GetAns(idx + 1, subTotal + Items[idx + 1]); if(ret != null) { ans = "+" + ret; dic[idx][subTotal] = ans; return ans; } ret = GetAns(idx + 1, subTotal * Items[idx + 1]); if (ret != null) { ans = "*" + ret; dic[idx][subTotal] = ans; return ans; } return null; } public class Reader { private static StringReader sr; public static bool IsDebug = false; public static string ReadLine() { if (IsDebug) { if (sr == null) { sr = new StringReader(InputText.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } private static string InputText = @" 4 31 1 2 10 1 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }