using System; class MiniSlagalica { static void Main() { Console.WriteLine("n -> "); int n = int.Parse(Console.ReadLine()); var a = new int[n]; Console.WriteLine("Brojevi -> "); for(int i = 0; i < n; i++) { a[i] = int.Parse(Console.ReadLine()); } Console.WriteLine("Rez -> "); int M = int.Parse(Console.ReadLine()); var op = new char[n]; bool moze = Pokusaj(a, op, n - 1, M); if(moze) { IspisiResenje(a, op, n, M); } else { Console.WriteLine("Ne moze"); } } static bool Pokusaj(int[] a, char[] op, int i, int M) { if(i == 0) { return a[0] == M; } op[i] = '+'; bool moze = Pokusaj(a, op, i - 1, M - a[i]); if(moze) { return true; } op[i] = '-'; moze = Pokusaj(a, op, i - 1, M + a[i]); if(moze) { return true; } return false; } static void IspisiResenje(int[] a, char[] op, int n, int M) { Console.Write(a[0]); for(int i = 1; i < n; i++) { Console.Write("{0}{1}", op[i], a[i]); } Console.WriteLine("={0}", M); } }