#include <iostream>
#include <limits.h>
using namespace std;

int maxSubArray(int* nums, int numsSize) {
    int curSum, maxSum = INT_MIN;
    curSum = 0;
    for(int i = 0; i < numsSize; i++){
        curSum = curSum + nums[i];
        if(curSum > maxSum){
            maxSum = curSum;
        }
        if(curSum < 0){
            curSum = 0;
        }
    }
    return maxSum;
}

int main() {
	int myints[] = {10, 0, 30, 0, -50, 60, -90, 80};
	cout << maxSubArray(myints, 8) << endl;
	return 0;
}