using System;

using System.Collections.Generic;

​

public class Demo

{

    public static void Main()

    {

        int[] arr = new int[9]{ 5, 6, -5, 5, 3, 5, 3, -2, 0 };

        PrintSubArr(arr,8);

    }

​

    public static void PrintSubArr(int[] arr, int S)

    {

        Dictionary<int,List<int>> dict = new Dictionary<int,List<int>>();

        int sum = 0;

        dict[sum] = new List<int>(){-1};

        for(int i= 0; i< arr.Length-1; i++)

        {

            sum += arr[i]; 

            if(!dict.ContainsKey(sum))

            {

                dict[sum] = new List<int>(){i};

            }

            else

            {

                dict[sum].Add(i);

            }

            if(dict.ContainsKey(sum-S))

            {   

                var tempList = dict[sum-S];

                foreach(var startIndex in tempList)

                {

                    Console.Write("{ ");

                    for(int j= startIndex+1; j<=i;j++)

                    Console.Write(arr[j] + " ");

                    Console.WriteLine("}");

                }

            }

        }

    }

}

​