using System; using System.Collections.Generic; using System.Linq; namespace No10_3{ public class Program{ public static void Main(string[] args){ var n = Read(Convert.ToInt32); var total = Read(Convert.ToInt32); var an = ReadList(Convert.ToInt32); var dpAry = new string[n + 1, total + 1]; if(an[0] * an[1] <= total) dpAry[1, an[0] * an[1]] = "*"; if(an[0] + an[1] <= total) dpAry[1, an[0] + an[1]] = "+"; for(var i = 2; i < n; i++){ for(var j = 1; j <= total; j++){ if(dpAry[i - 1, j] != null){ if(j * an[i] <= total){ if(dpAry[i, j * an[i]] == null || string.CompareOrdinal(dpAry[i, j * an[i]], dpAry[i - 1, j] + "*") < 0) dpAry[i, j * an[i]] = dpAry[i - 1, j] + "*"; } if(j + an[i] <= total){ if(dpAry[i, j + an[i]] == null || string.CompareOrdinal(dpAry[i, j + an[i]], dpAry[i - 1, j] + "+") < 0) dpAry[i, j + an[i]] = dpAry[i - 1, j] + "+"; } } } } Console.WriteLine(dpAry[n - 1, total]); } public static TOutput Read(Converter converter){ return converter(Console.ReadLine()); } public static List ReadList(Converter converter, char c = ' '){ return Console.ReadLine()?.Split(c).ToList().ConvertAll(converter); } } }