Поиск подпоследовательностей в массиве

#include <iostream>
 
int main(int, char**) {
  int x[] = {3,4,1,2};
  int size = sizeof(x) / sizeof(x[0]);
  
  for (int i = 1; i < size; ++i) {
    for (int j = 0; j < size - i + 1; ++j) {
      std::cout << "{";
      for (int k = 0; k < i; ++k) {
        std::cout << x[j + k] << (k < (i - 1) ? ", " : "");
      }
      std::cout << "}" << std::endl;
    }
  }
}

#include <iostream>
#include <stdio.h>
 
using namespace std;
 
int main()
{
    long long int sum(0);
    int n;
    scanf("%d", &n);
    long long int *arr = new long long int[n];
    if (n<1 || n>10000) return 0;
    for (int i(0); i < n; i++)
    {
        scanf("%d", &arr[i]);
        if (arr[i] < 1 || arr[i] > 1000000000) return 0;
        sum += arr[i];
    }
    if (n == 1){ sum = arr[0]; }
    if (n == 2){
        sum = arr[0] + arr[1];
        if (arr[0] >= arr[1]){ sum += arr[1]; }
        else{ sum += arr[0]; }
    }
    int min;
    min = 0;
    int j = 0, m = n-1;
    start:
    if (n >= 3)
    {
            if (m == (j + 1))
            {
                min = arr[j];
                for (int p = j; p <= m; p++)
                {
                    if (min > arr[p])
                    {
                        min = arr[p];
                    }
                }
                sum += min;
                goto stop1;
            }
            min = arr[j];
            for (int y = j; y <= m; y++)
            {
                if (min > arr[y])
                {
                    min = arr[y];
                }
            }
            sum += min;
            goto stop;
        
    }
    
    stop:
    for (int c = j+1; c < m; c++)
    {
        
        min = arr[c];
        for (int f = c; f <= m; f++)
        {
            if (min>arr[f])
            {
                min = arr[f];
            }
        }
        sum += min;
    }
    for (int u = m-1; u > j; u--)
    {
        min = arr[u];
        for (int f = u; f >= j; f--)
        {
            if (min>arr[f])
            {
                min = arr[f];
            }
        }
        sum += min;
    }
    if ((j + 1) < (m-1)) 
    {
        j++; m--;
        goto start;
    }
 
    stop1:
    cout << sum;
 
    return 0;
}

#include <iostream>
 
int main(int, char**) {
  int x[] = {3,4,1,2};
  int size = sizeof(x) / sizeof(x[0]);
  int sumOfMins = 0;
  
  for (int i = 1; i < size; ++i) {
    for (int j = 0; j < size - i + 1; ++j) {
      int min = x[j];
      std::cout << "{";
      // тут можно чуть-чуть срезать и начать считать от k = 1, но тогда вывод надо убрать
      for (int k = 0; k < i; ++k) {
        std::cout << x[j + k] << (k < (i - 1) ? ", " : "");
        if (min > x[j + k]) {
          min = x[j + k];
        }
      }
      std::cout << "}, min = " << min << std::endl;
      sumOfMins += min;
    }
  }
  std::cout << "Sum of mins = " << sumOfMins << std::endl;
}