Cod sursa(job #280265)

Utilizator funkydvdIancu David Traian funkydvd Data 13 martie 2009 12:06:12
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <stdio.h>   
int main()   
{   
    freopen("ssm.in","r",stdin);   
    freopen("ssm.out","w",stdout);   
    int i,n,x,smax=-2000000000,sc=0,poz1=1,poz2=1;   
    scanf("%d\n",&n);   
    for(i=1;i<=n;i++)   
    {   
        scanf("%d ",&x);   
        sc=sc+x;   
        if(sc>smax)   
        {   
            smax=sc;   
            poz2=i;   
        }   
        if(sc<0)   
        {   
            sc=0;   
            poz1=i+1;   
        }   
           
    }   
    printf("%d %d %d",smax,poz1,poz2);   
    return 0;   
       
}