struct Ret_C4
    {
        int low, high;
        float sum;
        Ret_C4(int clow,int chigh,float csum) : low(clow), high(chigh), sum(csum){}
    };
    Ret_C4 find_max_subarray_iter_n(float *A, int low, int high)
    {
        float sum = 0;
        Ret_C4 ret(low,low,0);
        int cur_begin = low;
        int cur_end = low;
        for (size_t i = low; i <= high; i++)
        {
            sum += A[i];
            cur_end = i;
            if (sum<0)
            {
                sum = 0;
                cur_begin = i + 1;
                continue;
            }

            if (sum > ret.sum)
            {
                ret.sum = sum;
                ret.high = cur_end;
                ret.low = cur_begin;
            }
        }
        return ret;
    }