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.Total = int.Parse(Reader.ReadLine()); this.Items = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray(); dic = new string[this.Items.Length][]; string ans = GetAns(1, Items[0]); Console.WriteLine(ans); } private int Total; private int[] Items; private string[][] dic; private string GetAns(int idx, int subtotal) { if(subtotal > Total) { return string.Empty; } if(idx>=this.Items.Length-1) { if(subtotal+Items[idx]==Total) { return "+"; } if (subtotal * Items[idx] == Total) { return "*"; } return string.Empty; } if(dic[idx] == null) { dic[idx] = new string[Total + 1]; } if(dic[idx][subtotal] != null) { return dic[idx][subtotal]; } string ans = null; ans = GetAns(idx+1, subtotal + Items[idx]); if(ans.Length > 0) { return "+" + ans; } ans = GetAns(idx + 1, subtotal * Items[idx]); if (ans.Length > 0) { return "*" + ans; } dic[idx][subtotal] = string.Empty; return string.Empty; } 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 = @" 50 100000 4 6 1 8 10 2 6 4 8 9 10 8 2 1 9 5 9 1 4 1 1 6 1 9 10 9 2 7 3 8 1 4 2 7 6 10 8 7 5 5 4 2 10 8 4 8 9 5 5 9 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }