Medenka.cs

namespace Medenka
{
    using System;
    using System.Text;

    public static class Medenka
    {
        private static StringBuilder result = new StringBuilder();

        static void Main(string[] args)
        {
            var arr = Console.ReadLine().Split();
            Cut(arr, string.Empty);
            Console.WriteLine(result.ToString().Trim());
        }

        private static void Cut(string[] arr, string res, int index = 0, bool found = false)
        {
            while (index < arr.Length)
            {
                if (arr[index] == "1")
                {
                    if (found)
                    {
                        res += "|1";
                    }
                    else
                    {
                        res += "1";
                        found = true;
                    }
                }
                else
                {
                    if (found)
                    {
                        Cut(arr, res + "|0", index + 1);
                    }

                    res += "0";
                }

                index++;
            }

            result.AppendLine(res);
        }
    }
}