Cod sursa(job #3239330)

Utilizator Victor321321Victor Casandra Victor321321 Data 4 august 2024 15:53:49
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

long long n, s;

int main()
{
    long long st, dr, Smax=-2000000000, S=-1, sttemp, i;
    fin>>n;
    for(i=1; i<=n ; i++)
    {
        fin>>s;
        if(S<0)
            S=0, sttemp=i;
        S+=s;
        if(S>Smax)
            Smax=S, st=sttemp, dr=i;
    }
    fout<<Smax<<" "<<st<<" "<<dr;
    return 0;
}