#include <iostream>

using namespace std;

int main(){
    int niz[] = {3,0,-5,2,4,-1,2,-10,4};
    int niz2[9];
    int in[9];
    int maxx = -9999999;
    int maxxin = 0;
    niz2[0] = niz[0];
    in[0] = 0;
    maxx = niz[0];

    for(int i = 1; i < 9; i++){
        if(niz2[i-1] + niz[i] > niz[i]){
            niz2[i] = niz2[i-1] + niz[i];
            in[i] = in[i-1];
        }else{
            niz2[i] = niz[i];
            in[i] = i;
        }
        if (niz2[i] > maxx) {
            maxx = niz2[i];
            maxxin = i;

        }
    }
    cout << "Max je " << maxx << ". Indexi su l= " << in[maxxin] << " r= " << maxxin << endl;

    return 0;
}