Cod sursa(job #882453)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 19 februarie 2013 09:17:52
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<cstdio>
using namespace std;
int main()
{
    freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
    int n,a,i,smax=-2e9,i1,i2,c=0,h=1;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&a);c+=a;
        if(c<0)
            c=0,h=i+1;
        if(c>smax)
            smax=c,i1=h,i2=i;
    }
    printf("%d %d %d",smax,i1,i2);
}