Cod sursa(job #536261)

Utilizator cameleonGeorgescu Dan cameleon Data 18 februarie 2011 14:25:00
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int n, x[50010],s[50010],k,st,dr,i,j,smax;
int main()
{
	
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
		{
			scanf("%d",&x[i]);
			s[i]=s[i-1]+x[i];
		}
	smax=-2000000000;
	for(i=k;i<=n;i++)
		for(j=0;j<=i-k;j++)
			if(s[i]-s[j]>smax)
			{
				smax=s[i]-s[j];
				st=j+1;dr=i;
			}
	printf("%d %d %d",st,dr,smax);
	return 0;
	
}