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