Cod sursa(job #306749)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 21 aprilie 2009 21:38:44
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <stdio.h>
int i,v,n,s,j=0,max=0,pozi,pozj;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1; i<=n; ++i)
	    { scanf("%d",&v);
	    s+=v;++j;
	         if(max<s)
	              { max=s;
	               pozi=i;
                   pozj=i-j+1;
                  }
             if(s<0)
                  { s=0;
                    j=0;
                  }
        }   
	       
  printf("%d %d %d",max,pozj,pozi);
  return 0;
}