Cod sursa(job #279561)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 12 martie 2009 21:14:22
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
int n,k;
void suma()
{
	int sc=0,smax=-1000000000,x,i=0,a=0,b=0,p=1;
	scanf("%d%d\n",&n,&k);
	while(scanf("%d",&x) != EOF)
	{
		i++;
		sc += x;
		if((sc>smax)&&(i-p>=k))
		{
			smax = sc;
			a=p;
			b=i;
		}
		if(sc<0)
		{
			sc = 0;
			p = i+1;
		}
	}
	printf("%d %d %d\n",smax,a,b);
}
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	suma();
	return 0;
}