Cod sursa(job #1630540)

Utilizator dago28Stoican Dragos dago28 Data 5 martie 2016 10:00:08
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
///Subsecventa de suma maxima
///InfoArena

#include <iostream>
#include <cstdio>

using namespace std;

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

    int n,x,st=1,dr=1,s=0,smax=-1,i=1;

    scanf("%d",&n);

    for(i=1; i<=n; i++)
    {
        scanf ("%d",&x);
        if (s<0)
        {
            s=x;
            st=i;
            dr=st;
        }
        else
        {
            s+=x;
        }
        if (s>smax)
        {
            smax=s;
            dr=i;
        }
    }

    printf ("%d %d %d",smax,st,dr);
    return 0;
}