Cod sursa(job #278859)

Utilizator pedobearBacauanu Vlad pedobear Data 12 martie 2009 16:08:16
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>

int n,a,s,smax=-2147483647,xmax,ymax,x=1,y=1,i;

int main ()
{
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    
    scanf ("%d",&n);
    
    for (i=1;i<=n;i++){
        scanf ("%d",&a);
        s=s+a;
        if(s>smax) {
                   smax=s;
                   xmax=x;
                   ymax=y;
                   }
        if (s<=0){
             s=0;
             x=i+1;
             }
        y++;
        }
        
    printf ("%d %d %d",smax,xmax,ymax);
    
    return 0;
}