Cod sursa(job #190583)

Utilizator DraStiKDragos Oprica DraStiK Data 23 mai 2008 16:15:35
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <stdio.h>
int a[50005];
int n,s,ci,k,maxk;
int main ()
{
	freopen ("secv2.in","r",stdin);
	freopen ("secv2.out","w",stdout);
	int i,max,p;
	scanf ("%d%d",&n,&p);
	for (i=1; i<=n; ++i)
	scanf ("%d",&a[i]);
	s+=a[1];
	max=a[1];
	ci=1;
	for (i=2; i<=n; ++i)
	{
	s+=a[i];
	if (s<0)
	{
	   s=0;
	   ci=i+1;
	   k=0;
	}
	if (k>=p)
	    if (s>max)
        {
	       max=s;
	       maxk=k;
	    }
    }
	printf ("%d %d %d\n",ci,ci+maxk-1,max);
	return 0;
}