#include<iostream>
#include<vector>
#include<string>
using namespace std;

int maxSubArray(vector<int>& nums) {
    if (nums.size() == 0) {
        return 0;
    }
    int sum = 0;
    int max = INT_MIN;
    int L, R, t = 0;
   
    for (int i = 0; i < nums.size();i++) {
        sum = sum + nums[i];

        if (sum > max) {
            max = sum;
            R = i;
            L = t;
            
        }
        if (sum < 0) {
            sum = 0;
            t = i + 1;

        }
    }
    cout << L << " " << R;
    return max;

}

int main() {
   
    vector<int> nums = { -5,1,1,3,5,-7,-9};
   maxSubArray(nums) ;
   
   
	return 0;
}