Cod sursa(job #434188)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 5 aprilie 2010 12:00:20
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <stdio.h>
#define IN "ssm.in"
#define OUT "ssm.out"

using namespace std;

int i, inc, sf, n, Smax=-0x3f3f3, S, I, x;

int main ()
{
    freopen (IN , "r", stdin);
    freopen (OUT , "w", stdout);
    scanf ("%d ", &n);
    for (int i=1;i<=n;i++)
    {
        scanf ("%d ", &x);
        S+=x;
        if (S>Smax)
        {
            Smax=S;
            inc=I;
            sf=i;
        }
        if (S<0)
        {
            S=0;
            I=i+1;
        }
    }
    printf("%d %d %d\n", Smax, inc, sf);
    return 0;
}