Cod sursa(job #577807)

Utilizator TeodoraTanaseTeodora Tanase TeodoraTanase Data 10 aprilie 2011 17:14:10
Problema Subsecventa de suma maxima Scor 75
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <cstdio>

using namespace std;

int n, x, s, smax=1<<31, inc=1, sf=1, inceput=1, sfarsit=1;

int main()
{
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    scanf ("%d %d ",&n,&s);
    for (int i=2; i<=n; ++i)
    {
        scanf ("%d ",&x);
        if (s>0)
            s+=x;
        else
        {
            s=x;
            inc=i;
        }
        if (s>smax)
        {
            smax=s;
            inceput=inc;
            sfarsit=i;
        }
    }
    printf ("%d %d %d\n",smax,inceput,sfarsit);
    return 0;
}