Cod sursa(job #280275)

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