[C#-2.1.10] SubarraySum

using System;

class SubarraySum
{
    static void PrintSubarray(int start, int end, int[] array)
    {
        for (int i = start; i <= end; i++)
        {
            Console.Write(array[i] + " ");
        }
    }

    static void Main()
    {
        int[] array = { 1, 2, 3, 5, 6, 8, 1, 9, 0, 1, 4, 5, 6, 7, 8, 1, 1 };
        int k = 5;
        int sum = 0;

        for (int i = 0; i < array.Length; i++)
        {
            for (int j = i; j < array.Length; j++)
            {
                sum += array[j];

                if (sum == k)
                {
                    PrintSubarray(i, j, array);
                    Console.WriteLine();
                }
                else if (sum > k)
                {
                    sum = 0;
                    break;
                }
            }
        }
    }
}