public static int MaxSoFar_Quadro1(int[] arr)
{
    int maxsofar = 0;
 
    for (int i = 0; i < arr.Length; i++)
    {
        int sum = 0;
        for (int j = i; j < arr.Length; j++)
        {
            sum += arr[j];
            /* sum - сумма всех элементов arr[i..j] */
            maxsofar = Math.Max(maxsofar, sum);
        }
    }
 
    return maxsofar;
}