Cod sursa(job #1560922)

Utilizator TiberiuGCopaciu Tiberiu George TiberiuG Data 3 ianuarie 2016 14:57:30
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
# include <cstdio>

using namespace std;

int n,start,stop,suma,x,Max=-999999999;
int st,dr;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    scanf("%d\n", &n);
    st=dr=1;

    for(int i=1; i<=n; ++i)
    {
        scanf("%d ", &x);
        suma+=x;
        if(suma>Max) Max=suma, start=st, stop=i;
        if(suma<=0) st=dr=i+1,suma=0;
    }

    printf("%d %d %d\n", Max, start, stop);

}