Cod sursa(job #2785328)

Utilizator Robys01Robert Sorete Robys01 Data 18 octombrie 2021 16:01:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n, val, suma_max = -1e9, start, stop;

int main()
{
    cin>>n;

    int suma = 0, index = 1;
    
    for(int i = 1; i<=n; i++) {
        cin>>val;
        if(suma + val < val) {
            suma = val;
            index = i;
        }
        else
            suma+=val;

        if(suma_max < suma) {
            suma_max = suma;
            start = index;
            stop = i;
        }
    }    
    
    cout<<suma_max<<' '<<start<<' '<<stop;

    return 0;
}