Cod sursa(job #307732)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 24 aprilie 2009 21:32:33
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <values.h>
int i,v,n,s,j,max=-MAXINT,pozi,pozj,k;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d",&n);scanf("%d",&k);
    for(i=1; i<=n; ++i)
	    { scanf("%d",&v);
	    s+=v;++j;   
	         if(s>max)
	              { max=s;
	               pozi=i;
                   pozj=i-j+1;
                  }
             if(s<0)
                  { s=0;
                    j=0;
                  }
        }   
	       
  printf("%d %d %d",pozj,pozi,max);
  return 0;
}