gistfile1.txt

int max_so_far = INT_MIN;
int max_end_here = 0;
for(int i=0; i<size; i++) {
    max_end_here += A[i];
    max_so_far = MAX(max_end_here, max_so_far);
    max_end_here = MAX(0, max_end_here);                        
}

int maxNonCon = A[0];
for(int i=1; i<size; i++) {
    maxNonCon = MAX(maxNonCon, MAX(maxNonCon + A[i], A[i]));
}