Cod sursa(job #1565161)

Utilizator ASTELOTudor Enescu ASTELO Data 10 ianuarie 2016 14:29:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<cstdio>
int i,j,n,m,x,poz1,poz2,s,max,poz;
int main ()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
scanf("%d",&x);
max=x;
for(i=2;i<=n;i++)
    {
    scanf("%d",&x);
    s+=x;
    if(s>max)
        {
        max=s;
        poz1=poz;
        poz2=i;
        }
    if(s<0)
        {
        s=0;
        poz=i+1;
        }
    }
printf("%d %d %d",max,poz1,poz2);
}